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Preface 


This issue of the journal is devoted to the proceedings of the second 
Northwest Number Theory and Smarandache Problems Conference held in 
Yan’an during March 18-20, 2006. The organizers were myself and Professor 
Jinbao Guo from Yan’an University. The conference was supported by Yan’an 
University and Northwest University and there were more than 70 participants. 
We had two foreign guests from Japan, Professor S. Kanemitsu of Kinki 
University and Y. Tanigawa of Nagoya University who gave plenary talks “On 
the role of the cotangent function in number theory” and “Some formulas for 
the gamma functions”, respectively, and their papers are going to appear 
elsewhere. Other participants include Professor Wenguang Zhai from 
Shandong Normal University whose paper with Dr. Liu Huaning is included 
in the volume. The conference was a great success and will give a strong 
impact on the development of number theory in general and Smarandache 
problems in particular. We hope this will become a tradition in our country 
and will continue to grow. And indeed we are planning to organize the third 
conference in coming March in Weinan. 

In the volume we assemble not only those papers which were presented at 
the conference but also those papers which were submitted later and are 
concerned with the Smarandache type problems. 

There are a few papers which are not directly related to but should fall 
within the scope of Smarandache type problems. They are 1. L. Liu and W. 
Zhou, On conjectures about the class number of binary quadratic forms; 2. W. 
Liang, An identity for Stirling numbers of the second kind; 3. Y. Wang and Z. 
Sheng, Two formulas for xn in terms of Chebyshev polynomials. 

Other papers are concerned with the number-theoretic Smarandache 
problems and will enrich the already rich stock of results on them. Readers 
can learn various techniques used in number theory and will get familiar with 
the beautiful identities and sharp asymptotic formulas obtained in the volume. 

Researchers can download books on the Smarandache notions from the 
following open source Digital Library of Science: 

www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm. 





Wenpeng Zhang 


The Second Northwest Conference on Number Theory and Smarandache Problems 
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On Algebraic Multi-Vector Spaces 


Linfan Mao 


Chinese Academy of Mathematics and System Science, 
Beijing , P.R.China 


Abstract A Smarandache multi-space is a union of n spaces Aji, A2,:-- ,An with some 
additional conditions hold. Combining these Smarandache multi-spaces with linear vector 
spaces in classical linear algebra, the conception of multi-vector spaces is introduced. Some 


characteristics of multi-vector spaces are obtained in this paper. 


Keywords Vector, multi-space, multi-vector space, dimension of a space. 


81. Introduction 


These multi-spaces was introduced by Smarandache in [6] under his idea of hybrid mathe- 
matics: combining different fields into a unifying field ([7]), which can be formally defined with 
mathematical words by the next definition. 

Definition 1.1.For any integer 7,1 <i<n let A; be a set with ensemble of law L;, denoted 
by (A;; £;). Then the union of (A;; L;),1<i<n 


n 
A= U (Aj; Li) 
i=1 

is called a multi-space. As it is well-known, a vector space or linear space consists of the 
following: 

(i) a field F' of scalars; 

(it) a set V of objects, called vectors; 

(iit) an operation, called vector addition, which associates with each pair of vectors a, b in 
V a vector a+b in V, called the sum of a and b, in such a way that 

(1) addition is commutative, a+b =b-+a; 

(2) addition is associative, (a+b)+c=a+(b+c); 

(3) there is a unique vector 0 in V, called the zero vector, such that a+ 0 = a for all a in 
V; 

(4) for each vector a in Vthere is a unique vector —a in V such that a+ (—a) = 0; 


“MY 


(iv) an operation , called scalar multiplication, which associates with each scalar k in 
F and a vector a in V a vector k-a in V, called the product of k with a, in such a way that 
(1) 1-a=a for every ain V; 
2) (kik2)-a = ki (ke - a); 
3) k-(at+b)=k-at+k-b; 

) 


( 
( 
(4 (ki +kog)-a=ky-atkg-a. 
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We say that V is a vector space over the field F', denoted by (V ;4,-). 
Now combining these Smarandache multi-spaces with those of linear spaces, a new kind of 
algebraic structure called multi-vector spaces is found, which is defined in the following: 


7 k 
Definition 1.2. Let V = UL V; be a complete multi-space with binary operation set 
i=1 


o ~ &k 
O(V) = {(4i, 4) | 1 <¢4<m} and F = LU F; a multi-filed space with double binary operation 
i=1 


set O(F) = {(+:,x;) | 1 < i < k}. If for any integers i,j, 1 < i,j < k and Va,b,c € V, 
ky, ke € F, 
(i) (Vi; +i,-;) is a vector space on F; with vector additive +; and scalar multiplication -;; 
(it) (atib)+je = ati(bt;e); 
(itt) (ki t+ike)-;a = ky +;(ke-;a); provided all these operation results exist, then V is called 





a multi-vector space on the multi-filed space F with a binary operation set O(V), denoted by 
(V; F), For subsets V; C V and Fy c F, if (Vi; F,) is also a multi-vector space, then we say 
(Vi; F,) to be a multi-vector subspace of (V; F). 

The main object of this paper is to find some characteristics of multi-vector spaces. For 
terminology and notation not defined here can be seen in [1], [3] for linear algebra and [2], [4] — 
[11] for multi-spaces and logics. 


§2. Characteristics of a multi-vector space 


First, we get a simple result for multi-vector subspaces of a multi-vector space. 
Theorem 2.1. For a multi-vector space (V; F), Vi Cc V and F, Cc F, (Vi; F\) is a multi- 
vector subspace of (V; F) if and only if for any vector additive “+” , scalar multiplication 
“.” in (Vi; F,) and Va,b € V, Va F, 


a-atbeV, 


provided all these operation results exist. 
a k a k = Ke 
Proof. Denote by V = U V;,F = U F;. Notice that Vi = U (Vif) Vj). By definition, we 
i=l i=1 i=1 

know that (Vi; F) is a multi-vector subspace of (V; F’) if and only if for any integer 7,1 <i <k, 
(“nies -;) is a vector subspace of (V;,+;,-;) and F, is a multi-filed subspace of F or 
UlVi = 9. 

According to a criterion for linear subspaces of a linear space ([3]), we know that for 
any integer i,1 < i < k, (Vif) Vi; +i,+) is a vector subspace of (V;,+;,-;) if and only if for 
Va,beViflVi, a€ Fi, 


Qs; at+,b E Vif \Vi. 


ie., for any vector additive +, scalar multiplication - in (Vi; Fi) and Va,b € V, Va € F, if 
a+ a+b exists, then a-a+b € Vj. 

Corollary 2.1. Let (U; F,), (W; Fy) be two multi-vector subspaces of a multi-vector space 
(V;F). Then (ON W:F () F) is a multi-vector space. 
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Similarly, we can also introduce independent multi-vectors in a multi-vector space. For a 
multi-vector space (V; F’), vectors a1,a2,--: ,a, € V, if there are scalars a1,Q2,--: ,Q, € F 
such that 


4 +1 A 4+102 +2 AQH2°** +n-1An *n An = O, 


where 0 € V is an unit under an operation “+” in V and 4;,-; € O(V), then the vectors 


@1,42,:°* , A, are said to be linearly dependent. Otherwise, a;,a2,--- ,a, to be linearly inde- 
pendent. 

Notice that in a multi-vector space, there are two cases for linearly independent vectors 
@1,82,°°° , An, Le, 

Case 1. for any scalars a1, @2,:++ ,Qn € F, if 


4 +1 844102 +2 AQt2°** +n-1An *n An = O, 


“ 


where 0 is a unit of V under an operation “+” in O(V), then a1 = 04,,0a2 =04,,°° ,Qn = 
0.,,, where 0,,,1 <7<n are the units under the operation +, in F. 
Case 2. the operation result of a1 +; a,+ 109-2 ag+2-+:+n_1Qn *n An does not exist. 
Now for a given subset oe V~. define its linearly spanning set (8) to be 


(8) ={a]a=or-artiaz-2acta-- Via; S, a; F,i> I}. 





Now for a multi-vector space (V; F), if there exists a subset S,$ CV such that V = (8), 


then we say that Sisa linearly spanning set of the multi-vector space V. If these vectors in a 
linearly spanning set S of the multi-vector space V are linearly independent, then S is said to 
be a basis of V. 

Theorem 2.2. Any a vector apace (V; F) has a basis. 

Proof. Assume V = U V;,F = U F;, and the basis of each vector space (V;;+;,-;) is 


t=1 t=1 
Ay = {azs8ey*?* Aim}: 11 Sk. Define 


k 
= Ja 
i=l 


Then A is a linearly spanning set for V by definition. 

If vectors in A are linearly independent, then A is a basis of V. Otherwise, choose a vector 
b, € A and define A, = A \ {bj}. 

If we have obtained the set As, s > 1 and it is not a basis still, choose a vector bs41 € A. 
and define Asi = = A, \ {bss}. 

If these vectors in Asst are linearly independent, then Auaai is a basis of V. Otherwise, 
we can also define a set Noun: Continue this process. Notice that for any integer 7,1 <i<k, 
these vectors in A; are linearly independent. Therefore, we can finally get a basis of v, 

Now we consider these finite-dimensional multi-vector spaces. A multi-vector space V is 
finite-dimensional if it has a finite basis. By Theorem 2.2, if for any integer 7,1 <i < k, the 
vector space (Vj;+;,-:) is finite-dimensional, then (V; F ) is finite-dimensional. On the other 
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hand, if there is an integer i9,1 < ig < k, such that the vector space (Vig; +ig,°i9) is infinite- 
dimensional, then (V; F’) is infinite-dimensional. This result enables us to get the following 
consequence 


ate = k k 
Corollary 2.2. Let (V;F) be a multi-vector space with V = U Vi, F = ae ;- Then 
< 


(V; F ) is finite-dimensional if and only if for any integer i,1 < i 


k, (Vis ae, is finite- 
dimensional. 
Theorem 2.3. For a finite-dimensional multi-vector space (V; F ), any two bases have the 


same number of vectors. 


= ~ k 
Proof Let V = LU V; and F= U Fj. The proof is carried out by the induction on k. For 
i=l i=l 
k; = 1, the assertion is true by Theorem 4 of Chapter 2 in [3]. 
For the case of k = 2, notice that by a result in linearly vector space theory (see also 
[3]), for two subspaces W , W2 of a finite-dimensional vector space, if the basis of W; (] W2 is 


{ai,a2,-+-: , az}, then the basis of Wi LJ W2 is 


{aj,a9,°°° , at, be41, biya,--: » Daimw,, Ct+1, Ct+2,°°° ,CaimW> }, 


where, {ai, ae, “ia a4, be41, Deyo, i , Dainw, } is a basis of WwW, and {ai,a2, se 5 At, Ce+1,Ct+2,°°° , CaimWo } 
a basis of Wo. 
Whence, if V = Wi Uy We and F= FU F, then the basis of V is also 


{ai,a2,-°- , at, bi41, Bey2,°-- » Daimw, » Ct+1, Ct425°°° ,CainW, }- 


Assume the assertion is true for k = 1,1 > 2. Now we consider the case of k =1+4 1. In 
this case, since 


l 
= Uv Vian, F=(QUM)UFn 


l l 
by the induction assumption, we know that any two bases of the multi-vector space (LU Vi; U Fi) 


1 
have the same number p of vectors. If the basis of (LU Vi) ()Vi41 is {e1,e2,--- ,en}, then the 


i=1 
basis of V is 
{e1,€2,°°* ns fri, fnta,*** fp, Sn41;Sn+25°°* > SaimVi1}> 
where {€1,€2,°-+ ,@n,£n41,f£n42,-+- , fp} is a basis of ( U Vis U F;) and {e1,€2,--* ,€n, 8n41,8n+2,°°* »Saimvi,,} 
w=1 = z5 


a basis of Vji;. Whence, the number of vectors in a basis of V is p+dimV}4, —n for the case 
n=I1+1. 

Therefore, by the induction principle, the assertion is true for any integer k. 

The number of elements in a finite-dimensional multi-vector space V is called its dimension, 
denoted by dinV. 
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a - k 
Theorem 2.4. ( dimensional formula) For a multi-vector space (V; F’) with V = U V; 
i=1 


and F = U F;,, the dimension dimV of V is 


aint = S7(-1) S- dim(Vii (Viz )--- (| Visd- 
i=1 {61,62 6} C{1,2,- k} 
Proof. The proof is by induction on k. For k = 1, the formula is the trivial case of 
dimV = dimVj. for k= 2, the formula is 


dimV = dimV, + dimV2 — dim(Vj ()dimv), 


which is true by Theorem 6 of Chapter 2 in [3]. 
Now assume the formula is true for k = n. Consider the case of k = n+ 1. According to 


the proof of Theorem 2.3, we know that 


3 








dimV = ain(| J V;) + dimV,41 — dim(({ ] Vi) 1a) Veda) 
i=1 4=11 
= ain(| J V;) + dimV,,4, — dim LK Vi () Vier) 
i=1 i=1 
= dimVayi+ 5 9(-1)" 3 dim(Via ( )Vio( }---( Via) 
i=1 {i1,i2,-+- 42} C{1,2,-- nr} 
+ So-yit S- dim(Vin ()Vie()--- (Vie ( )Vn4n) 
i=1 {il i2,-+- 2} C{1,2,-- rn} 
= So-yit S- dim(Vir (Vie )---() Vis). 
i=1 {il i2,-+ 4} C{1,2,-- ,k} 


By the induction principle, we know this formula is true for any integer k. 
From Theorem 2.4, we get the following additive formula for any two multi-vector spaces. 
Corollary 2.3. (additive formula) For any two multi-vector spaces Vi, Va, 


dim(V; U V2) = dimV, + dimV — dim(Vi () Va): 


§3. Open problems for a multi-ring space 


Notice that Theorem 2.3 has told us there is a similar linear theory for multi-vector spaces, 
but the situation is really more complex. Here, we present some open problems for further 
research. 

Problem 3.1. Similar to linear spaces, define linear transformations on multi-vector 
spaces. Can we establish a new matrix theory for linear transformations? 

Problem 3.2. Whether a multi-vector space must be a linear space? 

Conjecture A. There are non-linear multi-vector spaces in multi-vector spaces. 
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Based on Conjecture A, there is a fundamental problem for multi-vector spaces. 


Problem 3.3. Can we apply multi-vector spaces to non-linear spaces? 
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On conjectures concerning class number of 
binary quadratic forms! 


Li Liu !, Weiping Zhou? 
1. Department of Mathematics, Anhui Normal University 
Wuhu, Anhui, P.R.China 


2. Department of Mathematics, AnQing Teachers College 
Angqing, P.R.China 


Abstract Denote the binary primitive quadratic form ax? + bry + cy? by (a,b,c), and 
denote the equivalent class by [a,b,c]. Let H(D) = {[a, b,c] | 6? — 4ac = D, gcd(a, b,c) = 1} 
and Ha(D) = {[a,b,c]* | [a,b,c] € H(D)}, denote h(D) and h4(D) as the order of H(D) 
and H4(D) respectively. Z.H.Sun[3] posed several conjectures, one is: if m,n,d € Z, s.t. 
m? — dn? = 4, and let 7 € {1,2}, 


Nj(m,n,d) = {(a, 2b, ¢] | b? — ac = —45(n,d)? - d,a = (—1)*(mod 4), 


bn d(n, d) m—2 i 
(a, b) _ i ( (n,m—2) (n,m—2) _ i} ; 
: 4 


then |No(m,n,d)| = +h(—46(n, d)d), where 6(n,d) € {1,2,4,8} is given by table 4 of [3] 


and (=) , is the quartic Jacobi symbol. In this paper, we make some numerical evidence to 








support this conjecture, then pose a stronger version of it. 


Keywords Quartic residue, quartic Jacobi symbol, binary quadratic form, class number. 


81. Introduction 


For a,b,c € Z denote the binary quadratic form ax? + bry + cy? by (a,b,c), and denote 
the equivalent class by [a,b,c]. The discriminant of (a,b,c) is D = b? — 4ac. If an integer n is 
represented by (a,b,c), then n is also represented by the class [a, b,c]. So we may say that n is 
represented by the class [a, b, c]. For D = 0,1 (mod 4), let H(D) be the form class group which 
consists of primitive, integeral quadratic forms of discriminant D, and let h(D) = |H(D)| be 
the corresponding class number. Let H4(D) be the subgroup of H(D) consisting of the fourth 
powers of the classes in H(D) , i.e., H1(D) = {[a,b, c|* | b? — 4ac = D}, and let h4(D) be the 
order of H4(D). 

Let d > 1 be a squarefree integer and eg = (m+nvVd)/2 be the fundmental unit of the 
quadratic field Q(Vd). Suppose that p is a prime such that (4) = 1, where (4) is the Legendre 
symbol. When the norm N(éqa) = (m? — dn?)/4 = —1, Sun [3] proposed that eq is quadratic 





, This work is supported by the NSF of China Grant (10071001), the SF of Anhui Province Grant 
(01046103) and the SF of the Education Department of Anhui Province Grant (2002KJ131). 
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residue mod p if and only if p is represented by one class in the set 
2 bn — kmi 
s(m,n,d) = ¢ [a, 2b, c] | [a, 2b, c] € H(—4k*d), and a = 1(mod 4), a hs 1>, 
4 


then he gave some examples for d € [2,53]. When the norm N(eg) = 1, Sun [3] got that eg is 
quartic residue mod p if and only if p is represented by one class in the set 





bn m—-2_-; 
N; = {2 c] | b? — ac = D,a = (-1)4(mod 4), (a,b) = 1, Gi (Gemma) = i} 
a 
4 


where j € {0,1}, Nj = Nj(m,n,d),D = —6(n,d)?d. Then he tabulated the set No(m,n,d) for 
d € [3,47]. In the end, Z.H.Sun posed the following conjectures: 


Conjecture 1. [3, Conjecture 8.1] If m,n,d € Z,m? — dn? = 4, if 2+m and 2—™m are 
nonsquare integers, then |No(m,n,d)| = $h(—46(n, d)?d). 

Conjecture 2. [3, Conjecture 8.2] Let p and q be a prime of the form 8k +1. Then 
h4a(—24p) = h4(—384pq) = h(—24p)/8. 

Conjecture 3. [3, Conjecture 8.3] Let p and q be a prime of the form 24k + 1. Then 
ha(—4pq) = h4(—64pq) = h(—4pq)/8. 

Conjecture 4. [3, Conjecture 8.4] Let p and q be primes of the form 4k + 1 such that 
(£) =1. Then h4(—4pq) = ha(—64pq) = h(—4pq)/8. 

Conjecture 5. [3, Conjecture 8.5] Let p and q be primes of the form 8k + 1. Then 
ih(-8pq) if (2) =1, 
1h(—8pq) if (2) 4 

Conjecture 6.[3, Conjecture 8.6] Let d > 2 be a squarefree integer. If h4(—64d) is odd, 
then ha(—64pq) = ha(—4pq). 


In this paper, we make some numerical evidence to support conjecture 1. In section 


ha(—8pq) = ha(—128pq) = 


2 we recall and state some basic facts concerning quartic residue characters and qudratic 
forms, which are necessary for computing the quartic Jacobi symbol. In section 3, using The- 
orem 8.3 [3] we describe a procedure for searching d € [8,500] and tabulate the two sets 
No(m,n,d) and Ni(m,n,d) for d € [51,105], then pose a stronger version of conjecture 1. At 
last we search some numbers for the remaining conjectures of Sun [3] with no counterexample 
found except conjecture 4. 


§2. Preliminaries 


Let Z the set of integers, i = /—1 and Z[i] = {a+ bi | a,b € Z}. We recall that a + bi is 
primary when a = 1 (mod 4), b = 0 (mod 4) or a = 3 (mod 4), b = 2 (mod 4). Let a, 3,7 € Z/i], 
if 7 is a nonunit such that if 7 | @G then either z | a or 7 | G, then 7 is called irreducible. 


Let a € Z[t], we may write 7 = 7 ---7,, where 7; is irreducible. For a € Z/i] such that 


(a,7) = 1, the quartic Jacobi symbol is defined by (), = (=) wee (+), where ( -& ; is 


m ) 4 Tr Ts 


the quartic residue character of a modulo 7 (see [1], pp.122). 
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For later convenience we define 


(*) =i foralla bez. 
1 4 





According to [1,pp.122-123,311], [4], [5, pp.242-247] the quartic Jacobi symbol has the 
following properties : 

(2.1) If m is irreducible and 7 { a, then (£) 
{0, 1,2, 3}. 

(2.2) If a+ bi is primary, then 


a a2 +b? = 1 .iza 1+i ,a—b—b2-1 
: =1 a =7 2 and : =j, «~~, 
at+bi/, at+bi/], 


(2.3) If m,n € Z,2{m and (m,n) = 1, then (2), =1. 


; oB\) _ (a B 
(2.4) If t{ aG,a, 8 € Zi], then (22), (S), (2). 
(2.5)[1] If a + bi is primary and n = 1 (mod 4), then 


aa), = (-1)°/? and er = (-1)"-/4, 


(2.6) [4, Lemma 2.1] Let p be a odd positive number, m,n € Z and (m? + n?,p) = 1, then 


(mim) (==) 
p J, Pp , 


To state our procedure more concisely we introduce some definitions. 





, = alN@™)-V/4) = 3 (mod ), where j € 











Definition 2.1. A binary quadratic form f with discriminant b? — 4ac is a function 


a b x 


f(x,y) = ax? + 2bry + cy? = ( zy ) , which is denoted more briefly by 
boc y 
(a,2b,c). Two quadratic forms are said to be equivalent if there exits an integeral matrix 
rs 
C= of determinant equal to I(i.e., with ru — st = 1) such that 
t wu 
a b x a, by x 
g(e.y) =( 2 y )C' C =(2 y ) 
b c¢ y by cy y 
rs 
denote more briefly as (a, 2b, c)C = (a, 2b, c) = (a1, 2b1,¢1), where ay = ar? +2brt + 
t wu 


ct”, b; = ars + (ru + st) + ctu, cy = as? + 2bsu + cu?. 

Definition 2.2. A primitive integeral quadratic form (a, b,c) is said to be smooth-reduced 
if a= 1 (mod 2) and (a,b) = 1. 

To state our results we need the following Lemmas. 
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Lemma 2.1. Let (a,2b,c) € H(D) be a primitive quadratic form, then 
(i) 2 (a,c) and (c, —2b, a) ~ (a, 2b, c). 
(ii) If (a,b) £1, then (a — 26+ c,2(a — b),c) ~ (a, 20, c). 


0 1 
Proof. (i) Taking R = leads to (a, 2b, c)R = (c, —2b, a) 
-1 0 
Since gcd (a, 2b,c) = 1 we can find 2 { (a,c). 
1 1 
(ii) Taking R = we get (a, 2b,c)R = (a — 2b+¢,2(a — b),c). 
-1 0 


Lemma 2.2. [2, Proposition 5.3.3] In every class of binary quadratic forms with discrim- 
inant D < 0 and a > 0 there exists exactly one reduced form. In particular h(D) is equal to 
the number of primitive reduced forms of discriminant D. 

For a squarefree negative integer D, we compute class number of discriminant D using 
reduced forms (see[2, Algorithm 5.3.5 ]). According above lemmas one can change a quadratic 
form into a smooth-reduced form. 

Lemma 2.3. [3, Theorem 6.2] Suppose that p is an odd prime, d,m,n € Z,m? — dn? = 
—4, and (+) = 1. Then (minvd y(e—(S))/2 = 1 (mod p) if and only if p can be represented 
by one class in the set 


bn — kmi 
s(m,n,d) = {les2b c] | [a,2b, c] € H(—4k?d), and a = 1(mod 4), (me) = i}, 
4 


where & is given by 
1 ifd=4(mod8); 
k= 4 2 if 8|d, or2td; 
4 ifd=2(mod4). 








Table 1: 

d 6(n,d) | Corresponding conditions 
d = 0( mod 8) 2 2° || d,2 || n 
1 otherwise 
d = 4( mod 8) 4 2{n 
2 2\|n 

d= 1( mod 4) 4 
d = 2( mod 4) 4 2? || n 
2 8|n 
d = 3( mod 4) 8 2 || n 
4 8|n 




















Lemma 2.4. [3, Theorem 8.3] Let p be an odd prime, m,n,d € Z,m? — dn? = 4, pt dn, 
and let d(n,d) € {1,2,4,8} be given by table 1(To more briefly, denote Nj(m,n,d) = N;,D = 
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—6(n,d)?d). Assume that (=4) = 1, Then (minvd ye-(G 4 = 1 (mod p) if and only if p is 
represented by some class in the set N;, where j € {0,1} is given by p = (—1)’ (mod 4) and 


r bn n m—2 4 
Nis {[a.28 |B —ee =D, a= (—1) (mod'4), (2,8) =1, (== mc ) = i}. 
4 








§3. Numerical Results 


Let p be a prime of the form 4k + 1, then p = 17,7,7 is irreducible and (7,7) = 1. If 
p =3 (mod 4) then p is irreducible in Z[i] of [1]. As we all known (£) 


can compute (*), using (2.1) — (2.6). 


qT 


i= at (mod 7), one 
Using Lemma 2.3 and doing some calculations we have 
Theorem 3.1. Let p bea prime of the form 4k+1,d € {58, 61, 65, 73, 74, 82, 85, 89, 97, 101} 
and (2) = 1, tnen €q is a quadratic residue (mod p) if and only if p is represented by one of the 
corresponding quadratic forms in table 2. 



































Table 2: 

Ed Corresponding quadratic forms 

E53 = 99 + 1358 (1,0,928), (32,32,37) 
61 = $(39 + 561) (1,0,244), (13, +8, 20) 
e653 = 8+ V65 (1,0,260), (4,0,65), (8, £4, 33) 
€73 = 1068 + 125/73 (1,0,292), (4,0,73), (8, £4, 37) 
e74 = 43 +5V74 (1,0,1184), (33, +4, 36), (25, +8, 48), (29, +22, 45) 
(33, +26, 41), (20, £12, 61), (32, 32, 45) 

ég2 = 9+ /82 (1,0,1312), (32,0,41), (29, +28, 52) 
ss = 5(9 + V85) (1,0,340), (17,0,20) 
ég9 = 500 + 53/89 (1,0,356), (4,0,89), (5, +4, 72), (20, +16, 21) 
€97 = 5604 + 569\/97 (1,0,388), (4,0,97), (8, +4, 49) 
€101 = 10+ V101 (1,0,404), (5, +2, 81), (33, £10, 13), (21, +20, 24) 




















Now we are ready to decribe a procedure to compute No(m,n,d) and Ni(m,n, d). 


Procedure.Computing N;(m,n, d)(« = 0,1); 
{Input a squarefree integer d, Output two sets No(m,n,d) and Ni(m,n, d)} 
Begin 
For every €g =(m+nvd)/2 Do 
begin mp <— 0; ny <— 0; u< 








a aa US (n, ma3)? 

(using table 1)Output 6(n,d);_ D — —46(n, d)?d; 

Output all smooth-reduced quadratic forms (a,2b,c) and the class number h of dis- 
criminant D; 


l— (Botnet) : 
A 


a 
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If (J=1) and (a= 1 (mod 4) ) then no —— no +1; Output (a, 2b, c) € No(m,n, d); 
If (J=1) and (a = 3 (mod 4) ) then ny —— ny +1; Output (a, 2b,c) € Ni(m,n, d); 


If (no F gh) or (ny # Fh) then output eq 





end 
End. 
Using Lemma 2.4 and doing some calculations we have 
Theorem 3.2. Let p be an odd prime, d € {51,55,57,59,62,66,69,70,71,77,78,79,83,86,87,91, 
93,94, 95,102,103,105}, If p = 1 mod 4 (resp. p = 3 mod 4) then €g is a quatic residue mod 
p if and only if p is reperented by one of the corresponding quadratic forms belonging to 
No(m,n, d)(resp. Ni(m,n,d)) in table 4. 


Table 3: Fundmental units for d € [51,105] 





























é51 = 50+ 7V51 €7o = 251 + 30/70 é91 = 1574+ 165/91 

é55 = 89 + 12/55 €71 = 3480 + 413/71 E93 = 4(29 + 3/93) 

é57 = 151 + V57 €77 = (9+ V77) €94 = 2143295 + 221064,/94 
€59 = 530 + 69/59 é7g = 53+ 6778 é95 = 39+ 4/95 

€62 = 63 + 8/62 e79 = 80+ 979 €102 = 101 + 10/102 

é66 = 65 + 8/66 é83 = 824 9/83 €103 = 227528 + 22419v/103 
€67 = 48842 + 5967/67 | eg¢ = 10405 + 1122/86 | eyo5 = 41 +4105 

E69 = (25 + 369) és7 = 28+ 3/87 








We find |No(m, n, d)| = |Ni(m,n, d)| = ¢h(—46(n, d)?d) by seeking d € [3,500]. There are 
in total 184 such numbers for d € [106,500], 39 numbers of which are of the form 4k + 1; 64 
numbers are of the form 4k + 2; 81 numbers are of the form 44 + 3. Is there an isomorphism 
between the two sets No(m,n,d) and Ni(m,n,d)? So we pose a stronger version of conjecture 
1 [3, conjecture 8.1): 

Conjecture. If m,n,d € Z,m? — dn? = 4,2+m and 2—™m are nonsquare integers, then 
|No(m, n, d)| = |Ni(m,n, d)| = gh(—46(n, d)?d). 


Remark: As to the remaining conjectures of Sun, we search primes in [17,2 x 10°], there 
are 37116 primes satisfying conjecture 2, in [73, 10°] there are 9732 primes satisfying conjectrue 
3. Conjecture 4 is not true since we have found many counterexamples| see 6]. For prime 
p € [1, 1000] and gq € [1, 10000] conjecture 5 is true. For conjecture 6 we seek nonsquare integers 
d € [3,200000] with no counterexample found. So we suggest that d just need satisfy being 
nonsquare integers and h4(—64d) is odd then h4(—64d) = h4(—4d). 
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Abstract Let primg(a) denote the number of square-free primitive roots not exceeding x 














modulo p and let gq(p) denote the smallest square-free primitive root modulo p. For large 











real numbers « and y satisfying 


max(p'/4t*, 1/5+®) < y < x, 


we show that 


_pep-l) iy 
pe-1  ¢(2) 








primp(x£ + y) — primg(x) 























which implies that gqg(p) << pate, 











Keywords Primitive root, square-free number, character sum. 


81. Introduction 


Let p be an odd prime. For any integer n with (n,p) = 1, let ind(n) denote the smallest 
positive integer | such that n’ = 1(modp). If ind(n) = p— 1, then we say n is a primitive root 
modulo p. This concept plays important roles in the number theory and hence attracts the 
interests of many authors. 

Let g(p) denote the smallest primitive root modulo p. Vinogradov [6] first proved that 
g(p) < 2™p'/? log p, where m = w(p—1). In [9] he improved this result to g(p) < 2™p'/? log log p. 
Hua [5] proved that g(p) < 2”+!p!/2. Erdés [2] proved that g(p) < p'/?log'’ p. Erdés and 
Shapiro [3] proved g(p) < m*p'/?, where c; is an absolute positive constant. Burgess [1] and 
Wang Yuan [10] proved independently that 


g(p) « pate. (1) 
Burgess [1] also proved that in any interval [N, N+H] with H > p'/4+°, the number of primitive 
roots modulo p is 


ep Yn +00), (2) 
Pp 


where 6 > 0 is a constant depending only on e. 





1 This work is supported by National Natural Science Foundation of China(10301018). 
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An integer n is called square-free if it is a product of different primes. Let Q(x) denote the 


number of square-free numbers not exceeding x. Then it is well-known that 
6 
Qn) = at Ofe'e-)), 
T 


where cz is an absolute positive constant, and 5(2) = (log «)°/*(log log a)~'/5. At present we 
can not improve the exponent 1/2 if we have no further knowledge of the distribution of the 
zeros of the Riemann Zeta-function. 

Many authors studied the distribution of square-free numbers in short intervals (see [4] 
and references therein). The latest result in this direction is due to Filaseta and Trifonov [4], 
who proved that the asymptotic formula 


Qle + y) — Qa) = Su(1 + o(1), (3) 


holds for y > x!/° log? x. 
Now we consider the square-free primitive roots modulo p. Let primg(a) denote the 

















number of square-free primitive roots not exceeding x modulo p and let gg(p) denote the 





smallest square-free primitive root modulo p. From [8] we have 














—1) 6 
primg(«) = woe : — 4 O20 Dp 4p)? log!/? p), (4) 





which implies go(p) < 2°) p'/? log p. In [7] Liu Huaning and Zhang Wenpeng proved that 











the asymptotic formula 


pe(p—1) 6a 
= ~ = ) : = 4 Og) (5) 








primg(x) 














holds uniformly for « and p, which implies immediately that gq(p) < p®/??+*. We note that 











the exponent 1/2 in the error term in (5) is sharp since we have to assume the Generalized 
Riemann Hypothesis (or at least a weak form of it) if we want to improve it. 

As a consequence of Burgess’s bound on character sums and the result of Filaseta and 
Trifonov, we shall prove the following Theorem in this short note. 

Theorem. Let x and y be large real numbers such that 


max(pl/4t, ¢1/5+) < y <a, 


























then 
, pe(p-1) iy ee 
primg(x£ + y) — primg(x) = : + O(yp° + a°/° log a), (6) 
eo =P =1 CQ) 
where 6 is a positive constant depending only e. 
Taking x = y = p'/4+© we have 





Corollary. The estimate go(p) < p'/4** holds. 
Remark. Obviously (6) is a combination of (2) and (3). The result of the Corollary is an 











analogue of (1). 
Notations. Throughout this paper, ¢ denotes a fixed sufficiently small positive constant, 
p(n) is the Mobius function, y(n) is the Euler function, w(n) denotes the number of distinct 


prime divisors of n. 
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§2. Some preliminary Lemmas 


We need the following Lemmas. 
Lemma 2.1. Let p > 2 be a prime and 


_ lpH 1) . y(d) 
d>1 





the outer sum being over square-free integers d, and the inner sum being over all characters 
xa(modp) of order d. Then for any n coprime to p we have 
1, if nis a primitive root (modp), 
f(n) = 
0, otherwise. 
Proof. This is Lemma 5 of Burgess [1]. 
Lemma 2.2. For <¢ > 0, there exists a positive number 6 depending only on € such that 
if x is a non-principal character to a (sufficiently large) prime modulus p, then for every N we 


have 
N+H 


S- x(n) << Hp 
n=N+1 


tiopl, 
Proof. This is Corollary of Burgess [1]. 
Lemma 2.3. Suppose x!/5+® < y < x, then 


S- L<yao"+ gil5 log x, 


a<nm2<aty 
m>x2" 


where 7 > 0 and € > 0 are fixed small constants. 
Proof. This estimate is contained in Filaseta and Trifonov [4]. 
Lemma 2.4. Suppose y is a character modulo p, x and y are large real numbers such that 


max(pl/4t©, @V/5t+®) cy <a. 
If vy = xo, then we have 
_ Pp y —e? 1/5), 
S> |u(n)|x(n) = —— + = + O(yp~® +2? log 2). a 
a<n<a+y 


If x # xo, then we have 
do lu(n)|x(2) « yp, (8) 
a<n<aty 
where 6 > 0 is a constant depending only on e. 
Proof. By the relation |u(n)| = S- (ad) we have 
n=d?2m 


d= le) x(n) d- H(d)x(?m) (9) 


a<n<at+y a<d?m<at+y 


I 
M 
ox 
bo 
& 
= 
& 


x(n) +O S- 1 


d<p? x/d?<m<(a+y)/d? e<d2m<a+y 
d>p** 
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We first prove that 
S > lc yp +2 loge. (10) 


a<d2 m<at+y 
d>p* 


If p> ax, then by Lemma 2.3 directly we get 
S- 1 < S- 1l< ya +a logar 


a<d2m<aty a<d2m<aty 
2 
d>p*” d>axé 


<yp +2) loge. 


If p < a, then we have 


YS 1 « SM) o1+4+ 1 





a<d2m<aty x<d2m<aty x<d2m<a+ty 
d>p** pe? <d<ae d>x< 
2 
< ) (Lt y/d?)+ya-* +2? logs 
pe? <d<ae 


<yp = +2 logx, 


where we used Lemma 2.3 again. 
Now we consider the first sum in the right-hand side of (9). If x = yo, then for any 


1<N<M we have 





xo(n)= SO 1- 1=(1—1/p)N + O(1), (11) 
M<n<M+N M<n<M+N = M<pn<M+N 
which combining (9) and (10) gives 
1 d)u(d af 
YL lalrypxoln) =p PH 5 our? + 0 tog) 

a<n<at+y d<p*” 

1 d)u(d 2 

= (1 Sy EO 5 op +21! 10g) 
d>1 


1 1 2 
= (1--)y[[G- 4) + O@p* +2 log z) 
r q#P 


Pp 1 2 
= vie pt Ow +a! log x) 
q 





p4 


Pp y —¢e? 1/5 
= ———— + O(yp © +a°/° log x). 
p+ica) 





Now suppose y # yo. Since ¢ is sufficiently small, from d < pe and « > p'/4+® we get 


a/d? > p\/4+¢/2, By Lemma 2.2 we get that the estimate 
Yo _ 
x(n) < ap? 
2/d?<n<(x2+y)/d? 


holds for some 6 = 6(€) > 0, which combining (9) and (10) gives (8). 
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§3. Proof of the theorem 


In this section, we prove Theorem. Suppose max(p!/4+®, x!/5+*) < y < x. By Lemma 2.1 
and Lemma 2.4 we have 








prima(x +y)—prima(z)= D7 |n(n)|f(n) 




















a<n<ax+y 


(n,p)=1 
y(p — 1) u(d) 
air on ae S> |w(n)|xo(n) + > ed) >> S> xa(n) 
P a<n<at+y d|(p— Xa vo<n<a+y 
dot 
pe(p-1) iy (pl), -8 . 1/5 
Se ee PO a ae” loge 
p2—1 C(2) ( Y. g x) 
a dee O(yp~*/? + 2° log x), 








pol C2) 


where we used the fact that the number of characters mod p of order d is y(d) and that the 
estimate 
gu(p-1) & eCrghar < po!? 


holds for some absolute constant C > 0. This completes the proof of Theorem . 
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Abstract The main purpose of this paper is using the elementary method to study the 


LCM Sequence, and give an asymptotic formula about this sequence. 


Keywords Smarandache LCM Sequence, limitation. 


§1. Introduction and results 


For any positive integer n, we define L(n) is the Least Common Multiply (LCM) of the 
natural number from 1 through n. That is 


L(n) = [1,2,--- , nl]. 


The Smarandache Least Common Multiply Sequence is defined by: 
SLS —> L(1), L(2), L(3), ---, L(n), ---. 
The first few numbers are: 1, 2, 6, 12, 60, 60,420, 840, 2520, 2520, ---. 
About some simple arithmetical properties of L(n), there are many results in elementary 
number theory text books. For example, for any positive integers a, b and c, we have 


ab abc - (a, b,c) 


eT aay ame led = EG, le. a) 


where (a1, @2,--- ,@%) denotes the Greatest Common Divisor of a1, a2, +--+, @x—1 and ax. But 
about the deeply arithmetical properties of L(n), it seems that none had studied it before, but 
it is a very important arithmetical function in elementary number theory. The main purpose of 
this paper is using the elementary methods to study a limit problem involving L(n), and give 
an interesting limit theorem for it. That is, we shall prove the following: 


Theorem. For any positive integer n, we have the asymptotic formula 


n 


L(n?) | er (Inn)5 
IT» =e+0(s0(-eiar)) 


psn? 





where Il denotes the production over all prime p < n?. 
pgn? 
From this Theorem we may immediately deduce the following: 
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Corollary. Under the notations of above, we have 


L 2 
lim i) =e, 
n—00 II D 
pgn? 
where L(n?) = [1,2,--- ,n?], p is a prime. 


§2. Proof of the theorem 


In this section, we shall complete the proof of this theorem. First we need the following 
simple Lemma. 
Lemma. For zx > 0, we have the asymptotic formula 


_ _ - —c(Inx)s 
7 Oe aes ( » (eee )) ; 


pSau 


where c > 0 is a constant, S- denotes the summation over all prime p < x. 
psu 
Proof. In fact, this is the different form of the famous prime theorem. Its proof can be 


found in reference [2]. 
Now we use this Lemma to prove our Theorem. 
Let 


L(n?) = (1, 2, aia n?| = pT ps? a pe", (1) 


be the factorization of L(n”) into prime powers, then a; = a(p;) is the highest power of p; in 








the factorization of 1, 2, 3, ---, n?. Since 
ay 
L(n? 1, L(n? 1 
(n") =exp | —In tia =exp {| — | InL(n )-mn [[ p ; 
n n 
II P II p psn? 
psn? psn? 
while 
In L(n*) —In II p = In(pt ps? ---phm) —In II D 
psn? p<n? 
= S> a(p)Inp— S> Inp 
pn? pn? 
= YS) (a) -1)Imp 
pgn? 
= deo) -Dinp+ i p) —1)Inp 
p<n3 n3 <p<n 


+ Ss” (a )—1)Inp. (2) 


n<psn? 


22 Xiaowei Pan No. 2 





In (1), it is clear that if n < p; < n2, then a(p;) = 1. If n3 < pj <n, we have a(p;) = 2. (In 


fact if a(p;) > 3, then p? > n. This contradiction with p; <n). If p; < n3, then a(p;) > 3. So 


from these and above Lemma we have 


S> (a(p)-1)mp= S> 2-1)mp= SY np, (3) 


2 2 2 
n3 <p<n n3 <p<n n3 <p<n 
S* (ap) -1)mp= SY) (-1)mp=0, (4) 
n<p<n2 n<p<n?2 


d, (a (vp) -—1)mp=O | In?n ee =o in z=) =O(n3 inn). (5) 


Now combining = (3), (4) and (5) we may immediately get 





In L(n*) — In II 2 a O(n Inn) + S- Inp 
psn? n3 <p<n 
= O(n’ Inn) + 5 "Inp- ye Inp 
psn p<n Hy 





3 
= O(niinn) +n+0 nexp foent 
(InInn)s 


That is, 





He) oo (2 (a are ) 

= 20 |} fr+0 (nom (=) 
1+0(00(<et))] 
o(o0( seat)) 
[i+ (ae (<etma#))) 
= +0 (on (=a) ). 





= exp 





= e-exp 
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This completes the proof of Theorem. 
The Corollary follows from Theorem with n — oo. 
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Abstract In this paper we prove that 12 is the only Smarandache perfect number. 
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§1. Introduction and result 


Let N be the set of all positive integer. For any positive integer a, let S(a) denote the 
Smarandache function of a. Let n be a postivie integer. If n satisfy 


S> S(d) =n+14 S(n), (1) 
d\n 


then n is called a Smarandache perfect number. Recently, Ashbacher [1] showed that ifn < 10°, 
then 12 is the only Smarandache perfect number. In this paper we completely determine all 
Smarandache perfect number as follows: 

Theorem. 12 is the only Smarandache perfect number. 


§2. Proof of the theorem 


The proof of our theorem depends on the following lemmas. 
Lemma 1 ([2]). For any positive integer n with n > 1, if 


TL AT2 


= py Py ++ Dye (2) 
is the factorization of n, then we have 
S(n) = max (S(p;"), S(p3"), +++ , S(p,")) - 


Lemma 2 ((2]). For any prime p and any positive integer r, we have S(p") < pr. 
Lemma 3 ([3], Theorem 274). Let d(n) denote the divisor function of n. Then d(n) 
is a multiplicative function. Namely, if (2) is the factorization of n, then 


d(n) = (rr + 1)(r2 +1) +++ (re +1). 


Lemma 4. ‘The inequality 
nm 
—~ <2,neEN. 3 
ip <2 (3) 
, This work is supported by the National Natural Science Foundation of China(No.10271104) and the Guangdong Provin- 
cial Natural Science Foundation(No.04011425). 
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has only the solutions n = 1,2,3,4 and 6. 
Proof. For any positive integer n, let 


Since f(1) = 1, f(2) = 1, f(3) = 3/2, f(4) = 4/3, and f(6) = 3/2, (3) has solutions n = 1, 2,3,4 
and 6. 

Let n be a solution of (3) with n 4 1,2,3,4 or 6. Since f(5) = 3 > 2, we have n > 6. Let 
(2) be the factorization of n. If k = 1 and r; = 1, thenn = p, > 7 and 2> f(n)=% > z a 


contradiction. If k = 1 and r; = 2, then n = p?, where p; > 3. So we have 2 > f(n) = ty > 





a > 2, a contradiction. If k = 2, since n > 6, then we get 


if py =2 andr, = 1, 








ifp, =2 andr, > 1, 


IV 
og SS 


if pi > 2; 
a contradiction. If k > 3, then 


Py Pes 1S 
(71 +1) (r2 +1) (r3 +1) — 4’ 





2> f(n) = 


a contradiction. To sum up, (3) has no solution n with n 4 1,2,3,4 or 6. The Lemma is proved. 
Proof of Theorem. Let n be a Smarandache perfect number with n 4 12. By [1] we 
have n > 10°. By Lemma 1, if (2) is the factorization of n, Then 


S(n) = S(p"), (4) 
where 
From (2) and (5), we get 
n=p'm, meEN, gcd(p",m) =1. (6) 
For any positive integer n, let 
g(n) = > S(d). (7) 
| 


Then, by (1), the Smarandache perfect number n satisfies 
g(n) =n+1+4+ S(n). (8) 
We see from (4) that n|S(p")!. Therefore, for any divisor d of n, we have 
S(d) < S(p"). (9) 
Thus, if (8) holds, then from (7) and (9) we obtain 


d(n)S(p") > n. (10) 
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where d(n) is the divisor function of n. Further, by Lemma 3, we get from (4), (6) and (10) 
that 
(r + 1)S(p") 


r 


> f(m). (11) 


If r = 1, since S(p) = p, then from (11) we get 2 > f(m). Hence, by Lemma 4, we obtain 
m = 1,2,3,4 or 6. When m = 1, we get from (8) that 


g(r) = g(p) = S(Q1) + S(p) =1+p=p+1+ S(p) =1+4 2p, 
a contradiction. When m = 2, we have p > 2 and 
g(n) = g(p) = S(1) + S(2) + S(p) + S(2p) = 3 + 2p = 3p + 1, (12) 


whence we get p = 2, a contradiction. By the same method, we can prove that if r = 1 and 
m = 3,4 or 6, then (8) is false. 
If r = 2, since $(p”) = 2p, then from (11) we get 
6 
D 
Since n > 10°, by (4) we have S(p?) = S(n) > 10 it implies that p > 5. Hence, by (13) we 
get f(m) < §. Further, by Lemma 4 we get m < 6. Since n = p?m < 6p”, we obtain p > 7. 


> f(m). (13) 


Therefore, by (13) it is impossible. By the same method, we can prove that if r = 3,4,5 or 6, 
then (11) is false. 
If r > 7, then we have S(p") < pr and 


(r+1)r % (r + 1)S(p") 





= : > f(m) > 1, (14) 
Pp Pp 
by (11). From (14), we get 
ey oy r—1 r—1 r—1 r—1 
Plt p 2a 2 |" ea pant prt )}, (15) 
0 1 2 3 
whence we obtain 
O>r?-—6r+5=(r—1)(r —5) > 0, (16) 


a contradiction. To sum up, there has no Smarandache perfect number n with n > 10°. Thus, 
the theorem is proved. 
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Abstract In this paper, we use the elementary method to study the solutions of an equation 


involving the Smarandache dual function 3;(n), and give its all solutions. 
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81. Introduction 
For any positive integer n, the famous Smarandache function $(n) is defined by 
S(n) = max{m:n| ml}. 


For example, S(1) = 1, $(2) = 2, $(3) = 3, S(4) = 4, S(5) = 5, $(6) = 3, S(7) = 7, S(8) =4, 
---, About the arithmetical properties of S(n), many scholars have show their interest on it, 
see [1], [2] and [3]. For example, Farris Mark and Mitchell Patrick [2] studied the bounding of 


Smarandache function, and they gave an upper and lower bound for S(p%), i.e. 
(p—l)at+1< S(p*) < (p— Dla +1 + log, a] +1. 
Wang Yongxing [3] studied the mean value of ye S(n) and obtained an asymptotic formula by 


n<u 
using the elementary methods. He proved that 


Zw - BZ +0(2). 


In? 2 
n<ux 





Similarly, many scholars studied another function which have close relations with the Smaran- 
dache function. It is called the Smarandache dual function $*(n) which defined by 


S*(n) = max{m: m! | n}. 
About this function, J. Sandor in [4] conjectured that 
S*((2k — 1)'(2k + 1)!) =q-1, 


where & is a positive integer, q is the first prime following 2k + 1. This conjecture was proved 
by Le Maohua [5]. 
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Li Jie [6] studied the mean value property of S- S*(n) by using the elementary methods, 
n<u 


and obtained an interesting asymptotic formula: 


S- S*(n) = ex + O (In? 2(InInz)’). 


n<ax 


In this paper, we introduce another Smarandache dual function §,(n) which denotes the 
greatest positive integer m such that m*|n, where n denotes any positive integer. That is, 


x(n) = max{m : m*|n}. 


On the other hand, we let Q(n) denotes the number of the prime divisors of n, including multiple 


numbers. If n = p{!p5?---p%" denotes the factorization of n into prime powers, then 
Pi P2 r 


O(n) = ay +ag-++ + a,. 
In this paper, we shall study the positive integer solutions of the equation 
53(1) + 53(2) +--+ + 33(n) = 8Q(n), 
and give its all solutions. That is, we shall prove the following conclusions: 
Theorem. For all positive integer n, the equation 
§3(1) + 53(2) +--+ + 83(n) = 8Q(n) 


has only three solutions. They are n = 3, 6, 8. 
For general positive integer k > 3, whether there exists finite solutions for the equation 


3, (1) + 54(2) + +--+ 54(m) = KAN). 


It is an unsolved problem. We believe that it is true. 


§2. Proof of the theorem 


In this section, we will complete the proof of Theorem. First we will separate all positive 
integer into two cases. 
1. If n < 8, then from the definition of 5,(n) and Q(n), we have 


So that we have 
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§3(1) + 53(2) +--+ + 53(6) = 30(6); 
53(1) + 53(2) +--+ + 53(8) = 30(8). 














Hence n = 3, 6, 8 are the positive integer solutions of the equation. 
2. If n > 8, then we have the following: 
Lemma. For all positive integer n > 8, we have 


§3(1) + 53(2) +--- + 83(n) > 380(n). 
Proof. Let n = p{'ps?---p2@" is the factorization of n into prime powers, then we have 
53(1) + 53(2) +--- + S3(n) >n if n>8. 
From the definition of Q(n), we have 
O(n) = ay + aQ-++ + a,. 
So to complete the proof of the lemma, we only prove the following inequality: 
pips? + pe” > 38(ay + aQ°-: + ar). (1) 
Now we prove (1) by mathematical induction on r. 
i) Ifr =1, thenn =p. 
a. If p; = 2, then we have a, > 4, hence 
O° > 3-4, 9% > Bay. 
b. If py = 3, 5 and 7, then we have a; > 2, hance 
i4>3-2, i >8a1, i=3, 5, 7. 
c. If py, > 11, then we have a; > 1, hence 
ptt > 3a. 


This proved that Lemma holds for r = 1. 
ii) Now we assume (1) holds for r (> 2), and prove that it is also holds for r + 1. 


From the inductive hypothesis, we have 


Oprp1 Ar+1 


By Po Pe Dg Oa Oat Oy) Dy 


Since p,+1 is a prime, then 
Ar4+1 


Prot > Opr+1 + 1; 


From above we obtain 


PI Po? ++ Pe’ Prgi > B(a1 + O2+++ + Op) + (Arg +1). 


Note that ifa>1,b>1, then a-b>a-+b, so we have 





(ay + Q++++ Or): (rg +1) 2 a1 + 09+++ + Or + Ory1 +1 > 1 + AQ+++ + Op + O41. 
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So 


Art 1 


py py” — pe Peay > B( 0g Ady es + Op + pi). 


This completes the proof of the lemma. 
Now we complete the proof of Theorem. From the lemma we know that the equation has 
no positive solutions if n > 8. In other words, the equation 


53(1) + 53(2) fee 53(n) = 30(n) 


has only three solutions. They are n = 3, 6, 8. 
This completes the proof of Theorem. 
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Abstract In this paper, we use analytic method to study the mean value properties of 
Smarandache-Type Multiplicative Functions Km, (n), and give its asymptotic formula . Finally, 


the convolution method is used to improve the error term. 
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81. Introduction 
Suppose m > 2 is a fixed positive integer. If n = p{'p5?...p;,*, we define 
Ky,(n) = De pe ty” 3; = min(a;,m— 1), 


which is a Smarandache-type multiplicative function . Yang Cundian and Li Chao proved in 
[1] that 


x? 1 Bu 


n<ux 


In this paper, we shall use the convolution method to prove the following 


Theorem. The asymptotic formula 


n)= es ee gh ae ©08(#) 
Pe) esl (+ GaypTH) + : 


n<ux 


holds, where co is an absolute positive constant and 6(x) = (log x)3/° (log log x)~ 1/5, 


§2. Proof of the theorem 


In order to prove our Theorem, we need the following Lemma, which is Lemma 14.2 of [2]. 


Lemma. Let f(n) be an arithmetical function for which : 


I 
S> f(n) = 5° 2% P;(log x) + O(2*), 


n<a j=l 


S* | f(r) |= O(a log” x), 


n<ax 
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where a] > a2 >...>a, >1/k >a>0,r >0,Pi(t),--- , P(t) are polynomials in t of degrees 
not exceeding r, and k > 1 is a fixed integer. If 


h(n) = S¢ (a) f(n/a*), 


d¥\n 


then 
l 
S- h(n) = S- x) R; (log x) + E(a), 
n<ux j=l 
where R,(t),..., R:(t) are polynomials in t of degrees not exceeding r, and for some 
D>0 


E(a2) < w/*exp( — D(log x)*/* (log log aru), 


Now we prove our Theorem. Let 





ns 


o(s) = > K2®™ nis) >2. 


According to Euler’s product formula, we write 


voy Ty Hal le.) 


pe P 











—Km(p) , (Km(p?)) , | 


pe Dp 


D ap ele pim-1)s + pms + pimtl)s ci 


1 1 i 1 i i 1 i oo i ors i 
s—1 ' prls-l) aot pim—1)(s—1) ' pms : pim+l)s es 
c : 
1 





2 m—1 m—1 m—1 
Pp Pp Pp Pp Pp 
a ate | 








8 
































where 





7 ps! —1 
R(s) = II (1 T (p> _ 1)(pm(s-)) = x): 
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Let gm(n) denote the characteristic function of m-free numbers, then 


m —1) m 
=e nny = 








Suppose 





n 
n=1 
then 


Km(n) = S> am(ti)lr(le). 


n=l, Ig 


Obviously, when o > 1, R(s) absolutely converges, namely 


Soir) |« a (1) 


l<a 


We can write g(n) as the following form 





Now we apply the lemma on taking f(n) =1, 1=a, =1,r=a=0, then we have 


Tenn) = cy +0(aterote) 


n<ux 





for some absolute constant c, > 0. 


By partial summation, 


E tm(nn= aeigq FOI HEH 2) 


n<u 


holds for some absolute constant cz > 0. Let y = x!~!/?™. By hyperbolic summation , 


we write 
So Km(n) = > am(h)lr(ee) (3) 
n<u Iylg<a 
= >> rth) am(liyl + S2 dm(laha r(l2) — So r(la) SO aml 
Io<y h<pe ist h<e lo<y h<F 


= Day a Dae 


From (1) we get 


l+e 
YO, < Dalz) <<a, (4) 


<= 


Similarly 


gere 
La (5) 
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Finally for }>, we have by (2) 


E, -EPro(Eet tena) 























lo<y lo<y 
sigh OPEB) ool ster) 
= 5 sre) +0(=") 4 0(athe-eol)) 


if we noticed that 


which follows from (1) by partial summation. 
Now our Theorem follows from (3)-(6). 
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Abstract The main purpose of this paper is using the analytic method to study the asymp- 
totic properties of the Near Pseudo Smarandache Function, and give two interesting asymp- 
totic formulae for it. 


Keywords Near Pseudo Smarandache Function, mean value, asymptotic formula. 


81. Introduction 


In reference [1], David Gorski defined the Pseudo Smarandache function Z(n) as: let n be 
any positive integer, Z(n) is the smallest integer such that 1+2+3+...+ Z(n) is divisible by 
n. In reference [2], A.W.Vyawahare defined a new function A’(n) which is a slight modification 
of Z(n) by adding a smallest natural number k, so this function is called “Near Pseudo 


Smarandache Function” . It is defined as follows: let n be any positive integer, K(n) = m, 
n 


where m = >> n+k and k is the smallest natural number such that n divides m. About the 
mean value properties of the smallest natural number k& in Near Pseudo Smarandache function, 
it seems that none had studied them before, at least we couldn’t find any reference about it. 
In this paper, we use the analytic method to study the mean value properties of d(k) and (k), 
and give two interesting asymptotic formulae for it. That is, we shall prove the following: 
Theorem 1. Let k is the smallest natural number such that n divides Near Pseudo 
Smarandache function K(n), d(n) denotes Dirichlet divisor function. Then for any real number 


x >1, we have the asymptotic formula 





1 3 
» d(k) = S- d (x) _ ’) = qr lcex + Att O(a? log? x), 
n<a n<a 
where A is a computable constant. 
Theorem 2. For any real number x > 1, k is the smallest natural number such that n 
divides Near Pseudo Smarandache function K(n), y(n) denotes the Euler’s totient function. 


Then we have the asymptotic formula 


Yo (ww - MEY) = SP ole, 


n<u 





where € denotes any fixed positive number. 
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§2. Some lemmas 


To complete the proof of the theorems, we need the following several simple Lemmas: 


Lemma 1. _ Let n be any positive integer, then we have 


n(n+3) . . 
Hae a ee odd, 
Zz, ifn is even. 


Proof. (See reference [2]). 
Lemma 2. For any real number x > 1, we have 


S> d(n) = alogrz+ (2C —-1)tr+ O(y2), 


n<ux 


where C ts the Euler constant, 
) 4) k = Bs av + O xv log a). 
( ) 12 ( ) 


Proof. These results can be get immediately from [3]. 


Lemma 3. For any real number x > 1, we have 


log 2 1 
S = d(2n) - Slog. (“ =) x4 O (x* log?) , 


n<ux 





2 2 3 € 
d_ e(2n) = Fat + O(a?*), 


n<u 


Proof. Firstly, we shall prove the first formula of Lemma 3. Let s = 0 + it be a complex 
number and f(s) = >> a@n) | Note that d(2n) « n*, so it is clear that f(s) is a Dirichlet series 


n=1 
absolutely convergent for Re(s)> 1, by the Euler product formula [3] and the definition of d(n) 


we get 





fo = TSP 





p m=0 

ao") . d(2p™) 
= = ams : II » = 

m=0 p>2m=0 











Ws 2 (= ay 
2 p>2m=0 a m=0 an 
2¢ (s) . OO d(p™) 
> (=) 


p m=0 
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where ¢(s) is the Riemann zeta-function, and [] dentoes the product over all primes. 


P 
From (1) and the Perron’s formula [4], for b=1+e¢,T > 1 and x > 1 we have 


So d(2n) = Hf. 10a ol] 4 o (Aes) (2) 


n<x iT . L 


fag 


T 











Taking a = 4 + €, we move the integral line in (2). Then 


Yan) = repcs) (2-5) 5 


























n<ux = 
| f iT fs [|e 1 x 
4 an a 
Qni b atiT 26 Ss 
x LH (2x) log x 
+ O O 
T a T , 
where 
a—iT b+iT 8 
1a x 
—)—ds X=, 
[., +f (Ce Os s T 








atiT 1 
| ¢2(s)(2-— —) = ds <2} log? T. 
a—iT 25 


Hence, we have 


1. 2x* 

















_ 2 & 
3 d(2n) = Res¢*(s)(2- =) +0] 5 
is 6 x? log x 
4. O («} log T) +0|—| + 0|zH(22) 
de T 
10? x 
es 2 ean as 
= Bop 0%(8)(2— 55) + Ol 5 
1 
+ O(z4log?T) +0 |atte 2" (3) 
Taking T = x?*€ in (3), then 
2 1. a 5-€ 2 2 
s d(2n) = Res ¢°(s)(2— 55) — +0(a? ) +0 (2? log x) 
n<ux = 
2 1 \ 2° 1 2 
= Res¢“(s) (2— — ~ +0 (a? log oe (4) 
s=1 25] s 
Now we can easily get the residue of the function ¢7(s) (2 - 3) . oa at second order pole point 
s=1 with 
1\2° 3 log2 3 
2 a NV ee? a 
Res ¢ (s) (2 =) : gt log x + ( 5 5) x. (5) 


Combining (4) and (5), we may immediately get 


log 2 1 
S¢ d(2n) - Srlogs (8 5) x4 O (x? log? x) . 


n<ux 
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This completes the proof of the first formula of Lemma 3. 


Let h(s) = > v@n) From Euler product formula [2] and the definition of y(n) we also 


n=1 
have 


I 


h(s) 


- (4 See) (+35 2) 


m=1 p>2 m=1 
14 p(p >) ; ( iS) epee 
¢(s — 1) UL ( ar XS 2 


C(s) n(: = gn) 


gmt) 


ony (+E, ) 
C(s) (: +3 om :) 


((s-1) 2 
C(s) 285 +30 























By Perron formula [4] and the method of proving the first formula of Lemma 3, we can 
obtain the second formula of Lemma 3. 


§3. Proof of the theorems 


In this section, we will complete the proof of the Theorems. From the first formula of 
Lemma 3 we can obtain 


log 2 1 
S- d(2n) = Flog. ( “3 =) z+O («3 log? x) : 


© 
nis 





Let f(n) = K(n) — sa =k, then from Lemma 1 and the first formula of Lemma 2 we 


have 
S> d(k) Sod (x(n - a) 





na n<ax 
= Yap+ Lam) 
n<ax n<a 
2|n 2tn 
= So dn)+ °d(n)- S> d(2n) 
nSs n<u n<s 


3 
= “log + Ax +O (x3 log” 2) ; 


where A is a computable constant. 


This complets the proof of Theorem 1. 
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Now we complete the proof of Theorem 2. Noting that ¢(2) = i from the second formula 


of Lemma 3 we can obtain 7 
Qn) = =e? + O(e?*9). 


Tr? 
nis 


Then from Lemma 1 and the second formula of Lemma 2 we have 


Yo (Km-“A*®) 


M4 

Ss 

z= 
I 








na n<a 
mr 
= dias) + do ln) 
n<a n<a 
2|n 2in 
= SY v(n)+ 5 o(n)- S$ gan) 
nis n<ux nis 
— 93 5 Bie 
= gat +o(2!*), 


where € is any fixed positive number. 
This complets the proof of Theorem 2. 
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An Identity of Stirling Numbers of the Second 
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Abstract In this paper, we prove some identities. In particular, we determine the stirling 
number of the second kind s2(n,4), when n > 4 is given. Then we discuss the generality 


So(n,k) using the same idea . 


Keywords Partitions, combinations, stirling number of the second kind. 


81. Preliminary 


Before we state the main result of the paper, we give some definitions and notations first. 

Definition 1. The number of combinations of n distinct things taken m at a time,i s 
denoted by C?” or (7"). 

Definition 2. The number of partitions of an n-elements set into r non-empty unordered 
subsets is called the stirling number of the second kind, and denoted by $9(n,r). 

Definition 2. The stirling number of the second kind S2(n,r) can be taken from the 


formula (1) 
x” = S~ S2(n,r)(x)r, (1) 
r=0 


where (%)o = 1, when r > 1, (x), = #(u@ —1)(a —2)---(a@—r+1). 

Stirling numbers of the second kind and some problems about it are very interesting re- 
search subjects as long, a lot of research results had apparented. [2-6] it plays a very important 
roles in combination mathematics and number theory, which has comprehensive applications. 
In this paper, we prove some identities. In particular, we determine the stirling number of the 
second kind $2(n,4), when n > 4 is given. Then we discuss the generality S2(n,k) using the 


same idea . 


§2. Main Result and Its Proof 


Theorem 1. For n > 1, $2(n,0) = 0, S2(n,1) = 1,$2(n,2) = 2.71 — 1, So(n,n-1) = 
C2, So(n,n) = 1. 
The proofs of Theorem 1 can be found in [1] and [7]. 
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Theorem 2. For n> 3, 


So(n,3) = =(3"-1 — 2% 41). (2) 


ND] rR 


The proofs of Theorem 2 can be found in [2]. 


Our main result is as follows: 
Theorem 3. For n> 4, 
1 n-1 n n—-1 
S2(n,4) = ¢(4 —3"+3-2 —1). (3) 


Setting S is an n-elements set, anyway taking a element from S, is denoted by S, we can distin- 


guish n — 3 cases. 


Case 1. If S is regarded as a regular set and dividing the rest of n — 1 elements into three 
non-empty subsets, the number of partitions is S2(n,3) and 


1 1 
Sa(m — 1,3) = 5(8"7 — 288 +1) = 5 Cn (3" 7 — 2" + 1). 


Case 2. Any element which is chosen among the rest of n — 1 elements is put together 
with S as a whole set, we have C1_, ways of any taking a element from n — 1 elements. Then 


dividing the rest of n — 2 elements into three non-empty subsets, the number of partitions is 


1 
Ch_,S2(n —2,3)= ace cla gn 2 1). 


Case 3. Any two elements which is chosen among the rest of n—1 elements is put together 
with s as a whole set. Then dividing the rest of n— 3 elements into three non-empty subsets,the 


number of partitions is 


1 
C?_,So(n — 3,3) = see — 9-3 44), 


Use the same way, case n — 3 any n — 4 elements which is chosen among the rest of n — 1 
elements is put together with S as a whole set. Then dividing the rest of three elements into 
three non-empty subsets, the number of partitions is 


1 
Ce S43:3) = Cn 1 (3° — 23 +1). 


So from the principle of addition, dividing set S of n-elements into four non-empty subsets, the 


number of partitions is 
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1 1 1 
So(n,4) = 5Cn-138" 7 —2P-+41)4+ xOn-1 3" — 27-7 41)+ 5Cn-1(8"" — 27-341) 


1 1 
feet se SS am aes en ee 5On-1 (3 —2*+1) 





1 
VCO 291) 



































1 
= gl(Chn3? + Ch_a3"? + + ChT3? + CATS?) — (Ch_a2" + Cy_12” 
eve O02 + Cm ias) + (CO, + O18, te + OTF + OS). 
Because 
Ce_,+Ch_14 HOR Ore Or a sy Sot 
So 
Ce iO, a Og Gg a DI Ch Ce Chay 
So 
= gni_{n i Mate eaves 
_ gn _(n—=V(n—2) 
2 
and 
Ce i oe A ee A OY Oe Oe Oe 
+0732? + O%—22 + O71 — C232? 
a OO a OA 
—1)(n-2 
11 
= 3-1 2(n—1)(n—2)—2n+1, 
and 


1 
C9_ 13°27 + C1_ 3-3 4... +075 733 + OP i3? 3(Cn13" fees + OPTI + C2733? 


+Or— 23 + CPt — CD33? — C2773 











=Cf-7) 
Lie awe puree 2) 
= 31(3 + 1) 9 5 
—3(n — 1) - 1] 
1 yn g(r 1(n— 2) ah 





3 2 
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Therefore 
1,1 = (n — 1)(n — 2) 2 4 
So(n,4) = =(=-4”" 3 n+ 3" * + 2(n — 1)(n— 2) + 2n-1 
2°3 2 3 
2 

11 

= .4nr-i gn-l gn-l 
a3 3) 
1 

= ge ahora ed). 


This completes the proof of our results. 
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Abstract In this paper, we use the elementary methods to study the F.Smarandache LCM 
ratio sequence, and obtain three interesting recurrence relations for it. 
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81. Introduction 


Let (@1,22,...,%) and [21,22,...,24] denote the greatest common divisor and the least 
common multiple of any positive integers x1, %2,...,%4 respectively. Let r be a positive integer 
with r > 1. For any positive integer n, let 
In,ntl,...ntr—]] 

[1,2,...,7] : 





T(r,n) = 


then the sequences SER(r) = T(r, n)oo is called the F.Samarandache LCM ratio sequences of 
degree r. In reference [1], Murthy asked us to find a reduction formula for T(r,n). Maohua Le 
[2] solved this open problem for r = 3 and 4. That is, he proved that 


n(n + 1)(n + 2), if n is odd, 


1 
T(3,n) = 6” 
n(n + 1)(n + 2), if n is even. 


sqn(n t+ 1)(n+ 2)(n4+3), ifr #0( mod 3), 


T(4,n) = x 
wn(n + 1)(n+2)(n+3), ifn =O0( mod 3). 











Furthermore, Wang Ting [3] and [4] computing the value of T(5,n) and T(6,n). For example, 
he obtained the identity 


p(n +1)(n+ 2)(n+3)(n+4), ifn=0, 8( mod 12), 

gop (n+ 1)(n+ 2)(n+ 3)(n+ 4), ifm =1, 7( mod 12), 
T(5,n) = a(n + 1)(n+ 2)(n+3)(n+ 4), ifr =2, 6( mod 12), 

aq (n + 1)(n + 2)(n+3)(n+ 4), ifn=3, 5, 9, 11 ( mod 12), 

qq (nr + 1)(n + 2)(n+3)(n+4), ifn=4( mod 12), 

agot(n + 1)(n+ 2)(n+ 3)(n+ 4), ifn =10( mod 12). 




















In this paper, we study the recurrence relations between T(r +1,n) and T(r,n), and get three 


interesting recurrence formulas for it. That is, we shall prove the following conclusions: 
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Theorem 1. For any natural number n and r, we have the recurrence formula: 


n+r ([1,2,..,7],r+1) 
r+1 ([n,n+1,..,.n4+r—1],n+r) 





T(r+1,n)= 





T(r,n). 





Especially, if both r+1 and n+, are primes, then we can get a simple formula 


T(r +1,n) = 





-T(r,n). 


? 





Theorem 2. For each natural number n and r, we also have another recurrence formula: 


n+r (n, [n+ 1,...,.2+7]) 


Tirjn+l= 
ers) n  ((nsnt+1,..,n+r—-l1,n+r) 





-T(r,n). 


Especially, if both n and n+ r are primes with r < n, then we can also get a simple formula 


T(r,n+lj= pat 





. Le, n); 
If both n and n+,r are primes with r > n, then we have 
T(r,n+1)=(n+r)-T(r,n). 


Theorem 3. For each natural number n and r, we have 





ntr n+r+1 ({1,2,..,7],7 +1) 
T 1 1 = 
Corin n r+1 (In+1,..,2+7r],n+r41) 
(n, [rn +1,...,.2 + 7]) 





; a | 
((njn+1,..,n+r—1],n+r) (r,n) 





§2. Some Lemmas 


To complete the proof of the above theorems, we need the following several Lemmas. 
Lemma 1. For any positive integers a and b, we have (a, b)[a, 6] = ab. 


Lemma 2. For any positive integers s and t with s < t, we have 


(@1,X2,..-, Ut) = ((@1,---, Bs), (Usp1, 5 Lt)) 


and 


[v1,22,..-, 24] = [[a1, -.., Us], [@s41; ---; Lel]- 


The proof of Lemma 1 and Lemma 2 can be found in [3]. 


§3. Proof of the theorems 


In this section, we shall complete the proof of the theorems. 
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First we prove Theorem 1. According to the definition of T(r,n), Lemma 1 and Lemma 2, 


we have: 


In,n+1,..,2+7] 
(1,2,..,r+1 





T(r+i,n) = 


[n,n +1,..,.n+r—-l1],n+r] 





[[1, 2, wat), rt] 
(n+r)[n,n+1,....n+r—1] 
((n,n+1,....n+r—1],n+r) 

(r+1)[1,...,7] 
({1,2,...,r],r+1) 











ntr [nnt+1,...2+r—I] ([1,2,...,7],r+1) 





r+1 [1,2,...,7] 


n+r ([1,2,..,7],r+1) 


(Injnt1,..,.2+r—1j,n+r) 


T(r,n). 








It is easily to get 


r+1 ([nvntl,..n+r—l1,n+r) 


T(r+1,n) = ee ' T(r, n) 
r 





=a 


if both r+1 and n-+r are primes. Because at this time 


({1,2,...7],r +1) =1 


and 
(Injntl,..,2+9r 





This proves Theorem 1. 


Now we prove Theorem 2. From the Lemmas and the definition of T(r, n), we have 




















Int l,..j,at7] 
ees ee 
_ [pan+l,.. .n+r](n, [n+1,...2+7)) 1 
a n [1,25 apr] 
- i lnrl,..n+r]) [antl..n+r—im+r7) 
a nfl, 2,...,7] (Injnt1,..,2+r—1j,n+r) 
_. ihr (n, [n+ 1,...,.2 +7) In,n+1,...2+tr—]] 
-_ n ((n,n4+1,..,.2+r—l1]j,n+r) [1,2,...,7] 
_ mtr. (n, [n+ 1,...,2+7]) T(r,n). 


n  ([n,ntl,..,n+r—1,n+r) 


If n and n+r are primes with n < r, then we can also get a simple formula 


n+r 


T(r,n+1)= 





T(r,n); 


If n and n +r are primes with n > r, this time note that (n, [n+ 1,...,.n+7]) =n, we have 


T(r,n+1)=(n+r)-T(r,n). 


This proves Theorem 2. 
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The proof of Theorem 3. Applying Theorem 1 and Theorem 2 we can easily get identity 
1 Das 1 
io Migiis= . heather ey T(r,n+1) 
r+l1 (In¢+1,..,n+r],ntr+1) 


_ tetrt+D@ +r) ([1,2,..,7],r +1) (n, [n+ 1,...,.2 +7) T(r,n) 
7 (r+1)n (Int1,..,n+r],atr4]) ([n,..,n+r—l,ntr) s7”% 
This completes the proof of Theorem 3. 
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Abstract A Smarandache multi-space is a union of n spaces Ai, A2,--- ,An with some 
additional conditions hold. Combining these Smarandache multi-spaces with rings in classical 
ring theory, the conception of multi-ring spaces is introduced and some characteristics of 


multi-ring spaces are obtained in this paper. 


Keywords Ring, multi-space, multi-ring space, ideal subspace chain. 


81. Introduction 


These multi-spaces is introduced by Smarandache in [6] under an idea of hybrid mathe- 
matics: combining different fields into a unifying field ([7]), which can be formally defined with 
mathematical words by the next definition. 

Definition 1.1. For any integer i,1 <i < n let A; be a set with ensemble of law Lj, 
denoted by (A;; L;). Then the union of (A;;L;),1 <i<n 


n 
A= let Li), 
i=1 

is called a multi-space. 

As we known, a set R with two binary operation “+” and “o” , denoted by (R ;+,0), 
is said to be a ring if for Vz,y€ R,x+yeR, xoy€ R, the following conditions hold. 

(i) (R;+) is an abelian group; 

(it) (R 50) is a semigroup; 

(iat) For Vz,y,z€ R, vo(y+z)=xr0yt+rozand (r4+y)oz=xrozt+yog. 

By combining these Smarandache multi-spaces with rings in classical mathematics, a new 
kind of algebraic structure called multi-ring spaces is found, which are defined in the next 
definition. 


A m 
Definition 1.2. Let R= J R; be a complete multi-space with a double binary operation 

i=1 
set O(R) = {(+i, Xi), 1 <i < m}. If for any integers 1,7, i 7 j,1 < i,j <m, (Rij+i, Xi) isa 


ring and for Vz,y,z € R, 


(et+iy)tpzSa+i(ytjz), @xiy) x;z2=2%i (y x; 2) 


and 


xXi(ytjz)=eX,ytjyeXi2z, (yt 2) xXit=yxietyzxix 
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provided all these operation results exist, then R is called a multi-ring space. If for any integer 
1<i<m, (R;+i, x;) is a field, then R is called a multi-field space. 
a m oa Ae a ~ ~ 
For a multi-ring space R= LJ Ri, let S C R and O(S) C O(R), if S is also a multi-ring 
i=1 
space with a double binary operation set O(S), then S is said a multi-ring subspace of R. 
The main object of this paper is to find some characteristics of multi-ring spaces. For 


terminology and notation not defined here can be seen in [1], [5], [12] for rings and [2], [6] — [11] 
for multi-spaces and logics. 


§2. Characteristics of multi-ring spaces 


First, we get a simple criterions for multi-ring subspaces of a multi-ring space. 

Theorem 2.1. For a multi-ring space R= U R,, a subset S Cc R with a double binary 
operation set O(S') C O(R) is a multi-ring aber of R if and only if for any integer k,1 < 
k<m, (SQ) Re; +r, Xx) is a subring of (Ry; +e, X%) or S() Re = 0. 

Proof. For any integer k,1 < k < m, if (S(\Rx;+x, X~) is a subring of (Rx; +n, Xx) oF 
S (| Ry = 0, then since S= U (S () Ri), we know that S is a multi-ring subspace by definition 
of multi-ring spaces. aa 

Now if $= US, 

j=l 


; is a multi-ring subspace of R with a double binary operation set 


O(S) = ears Ma) 1 
any integer 7,1 <j < 
S() 5S, = 0. 


Applying a criterion for subrings of a ring, we get the following result. 


s}, then (S;,;+:,, Xi,;) is a subring of (Ri,;+i,;, xi;). Therefore, for 


< 
8 = R;,) S. But for other integer J € {1 <i<m}\{ij;1 <7 < s}, 


Is 
54; 


Theorem 2.2. For a multi-ring space R= U R;, a subset S C R with a double binary 
i=1 

operation set O(S) C O(R) is a multi-ring subspace of R if and only if for any double binary 
operations (+ ;, xj) € O(S), (SN) Ry; +;) ~ (Rj; +;) and (S; x,;) is complete. 

Proof. According to Theorem 2.1, we know that Sisa multi-ring subspace if and only 
if for any integer 7,1 < i < m, (SQ) Ris +i, x;) is a subring of (Rj;+:, X;) or SN) Ri = . 
By a well known criterion for subrings of a ring (see also [5]), we know that ($1) Ri; +i, x:) 
is a subring of (R;;+;, x;) if and only if for any double binary operations (+,,x,;) € O(S), 
(SN Rj3+;) ~ (Rj; +,;) and (S; x ;) is a complete set. This completes the proof. 

We use these ideal subspace chains of a multi-ring space to characteristic its structure 





properties. An ideal subspace Tofa multi-ring space R= U R; with a double binary operation 
i=1 
set O(R) is a multi-ring subspace of R satisfying the following conditions: 
(i) I is a multi-group subspace with an operation set {+| (+, x) € O(J)}; 
(ii) for any r € R,a € I and (+,x) € O(J), rx a € I andaxr € I provided these 
operation results exist. 
Theorem 2.3. A subset I with O(J),O(I) C O(R) of a multi-ring space R = (J R; witha 
i=1 
double binary operation set O(R) = {(+:, x:)| 1 <i < m} is a multi-ideal subspace if and only 
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if for any integer i,1 <i<™m, (7M Ri, +i, X;) is an ideal of the ring (Rj, +i, x;) or ™| R= 9. 
Proof. By definition of an ideal subspace, the necessity of conditions is obvious. 
For the sufficiency, denote by R(4, x) the set of elements in R with binary operations 
“+” and “x”. If there exists an integer i such that [(])R; 4 0 and (I() Rj, 4+, X;) is an 
ideal of (R;,+:i, x;), then for Va € TN) R;, Vr; € Ri, we know that 


rixiael (Ri; axiri €l() Ri. 


Notice that Ry x;) = R;. Therefore, we get that for Vr € R, 


rx, aeT() Ri; and ax;r EI) R; 


provided these operation | results exist. Whence, T is an ideal subspace of R. 
An ideal subspace T of a multi- ring space R is maximal if for any ideal subspace I’, if 
R2DI’2DTI,thnl’=R or I’ =T. For any order of these double binary operations in O(R R) 


of a multi-ring space R= U R;, not loss of generality, assume it being (+1, x1) > (+2, X2) > 
i=l 
> (4m; Xm), we can construct an ideal subspace chain of R by the following programming. 
(i) Construct an ideal subspace chain 








R ) Ria > Ris Bee, y Ris: 


under the double binary operation (+1, <1), where R, is a maximal ideal subspace of R and 
in general, for any integer i, 1 <i<m-—1, Rass) is a maximal ideal subspace of hae 
(iz) If the ideal subspace 





R > Ri > Rie Sees > Ris, Lees > Rit Dae > Ris; 





has been constructed for (+1, X1) > (+2, X2) > ++: > (4, Xi), 1 <4 < m-—1, then construct 
an ideal subspace chain of R;¢, 


Ris, > Rusa =) Rus h1)2 277° 2D Ri +1)s4 





under the operations (+;41, Xi+1), where Rosi is a maximal ideal subspace of Rx. and in 
general, Roses) is a maximal ideal subspace of Rosy; for any integer j,1 <j < s;-1. 





Define an ideal subspace chain of R under (+1, X1) > (42, X2) ho > (Fig, Xi41) being 





Aa De is oes aoe ek > Rasayi D+ D Raa) 





Sitl1? 


Similar to a multi-group space ([3]), we get the following result for ideal subspace chains 
of multi-ring spaces. 

Theorem 2.4. For a multi-ring space R= U R;, its ideal subspace chain only has finite 
terms if and only if for any integer i,1 <i < ae ideal chain of the ring (R;;+;, x;) has 
finite terms, i.e., each ring (Ri;+;, X;) is an Artin ring. 

Proof. Let the order of double operations in O(R) be 
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(+1, X1) > (+2, X2) > +++ > (4m, Xm) 


and a maximal ideal chain in the ring (Ri; +1, x1) is 


Ry > Ry meee > Raz,- 
Calculation shows that 


m 


Ruy = R\{Ri\ Ru} = Rul (LU) 


1=2 


m 


Ri = Ru \ {Rit \ Riz} = Riz LiL) Ri. 


1=2 


3 


Ris, = Rar, \ {Raya \ Rin} = Ra U(LU) Rs. 


i=2 


According to Theorem 3.10, we know that 





R > Ru ee D228 > Rap, 





is a maximal ideal subspace chain of R under the double binary operation (+1, x1). In general, 


for any integer 7,1 <i< m-—1, assume 
R,> Riz > > Rit, 
is a maximal ideal chain in the ring (R(j—1)t,_,; +i, Xi). Calculate 


Riz = Rix LU U )Rir (Ri 


g=itl 


Then we know that 





Ro lti1 Ra D) Riz DOPED Rit, 





is a maximal ideal subspace chain of Re_1)t-1 under the double operation (+;, x;) by Theorem 
2.3. Whence, if for any integer i,1 < i < m, the ideal chain of the ring (R;;+;, x;) has finite 
terms, then the ideal subspace chain of the multi-ring space R only has finite terms. On the 
other hand, if there exists one integer i9 such that the ideal chain of the ring (R,,, tig: X ig) has 
infinite terms, then there must be infinite terms in the ideal subspace chain of the multi-ring 
space R. 

A multi-ring space is called an Artin multi-ring space if each ideal subspace chain only has 
finite terms. We have consequence by Theorem 3.11. 
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Corollary 2.1. A multi-ring space R = U with a double binary operation set O(R) = 


=1 
{(+i, x;)| 1 <7 < m} is an Artin multi-ring space if and only if for any integer i,1 <i <m, 
the ring (R;;+;, x) is an Artin ring. 


For a multi-ring space R = U with a double binary operation set O(R) = {(+4i, x;)| 1 < 
i=l 


i < m}, an element e is an idempotent element if e?, = e x e = e for a double binary operation 
(+, x) € O(R). We define the directed sum I of two ideal subspaces I; and I as follows: 

(i) T=. UB; 

(ii) LL) Ib = {04}, or La = 90, where 0; denotes an unit element under the operation 
+. 

Denote the directed sum of i and iy by 


anya 

If for any Ty, J9; i= LOL implies that h=-lorh= E then I is said to be non- 

reducible. We get the following result for these Artin multi-ring spaces, which is similar to a 
well-known result for these Artin rings (see [12]). 


Theorem 2.5. Any Artin multi-ring space R= U R, with a double binary operation set 
i=l 


O(R) = {(+i, x:)| 1 <i < m} is a directed sum of finite non-reducible ideal subspaces, and if 
for any integer 1,1 <i <m, (Ri;+:, x;) has unit 1,,, then 


Sy 


R= aay Oi R; x4 ex) (eas x; Ri)), 


i=l 
where €;;,1 <j < s; are orthogonal a elements of the ring R;. 

Proof. Denote by M the set of ideal subspaces which can not be represented by a directed 
sum of finite ideal subspaces in R. According to Theorem 2.4, there is a minimal ideal subspace 
i in M. It is obvious that Ie is reducible. 

Assume that i= = ra + in Then i a M and ie g M. Therefore, a and i can be 
represented by directed sums of finite ideal subspaces. Whence, To can be also represented by 
a directed sum of finite ideal subspaces. Contradicts that Ti eM. 

Now let 


RIO tr 
i=1 


where each J;,1 < i < s, is non-reducible. Notice that for a double operation (+, x), each 
non-reducible ideal subspace of R has the form 


(e x R(x)) LJ(R(x) x e), e € R(x). 


Whence, we know that there is a set TC R such that 


R= @_ (ex R(x)) (RO) x e). 


e€T, x€O(R) 
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For any operation x € O(R) and a unit 1,, assume that 





ly =e. Beg: Ge, eg ET, l<i<s. 


Then 


e; X 1y = (ej X e1) ® (E; X C2) +++ B (EG; X E71). 


Therefore, we get that 


eg=eyxe,=—e? and e;, Xe; =0; for if j. 
That is, e;,1 <i <l, are orthogonal idempotent elements of R(x). Notice that R(x) = Rn 
for some integer h. We know that e;,1 <i <1 are orthogonal idempotent elements of the ring 
(Rn, +h, Xn). Denote by e,; for ej, 1 < 7 <1. Consider all units in R, we get that 


R= 


a 


(D(Ri xi iy) leis xi Bi). 
=1 j=1 
This completes the proof. 
Corollary 2.2.({12]) Any Artin ring (R ;+, x) is a directed sum of finite ideals, and if 


(R;+, x) has unit 1,, then 


R= a Rie;, 
i=1 


where e;,1 <7 < s are orthogonal idempotent elements of the ring (R; +, x). 


§3. Open problems for a multi-ring space 


Similar to Artin multi-ring spaces, we can also define Noether multi-ring spaces, simple 
multi-ring spaces, half-simple multi-ring spaces, ---, etc.. Open problems for these new algebraic 
structures are as follows. 

Problem 3.1. Call a ring R a Noether ring if its every ideal chain only has finite terms. 
Similarly, for a multi-ring space R, if its every ideal multi-ring subspace chain only has finite 
terms, it is called a Noether multi-ring space. Whether can we find its structures similar to 
Corollary 2.2 and Theorem 2.5? 

Problem 3.2. Similar to ring theory, define a Jacobson or Brown-McCoy radical for 


multi-ring spaces and determine their contribution to multi-ring spaces. 
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Abstract In this paper we study the product of the square-free divisor of a natural number 


P.a(n) = J] d. According to the Dirichlet divisor problem, we turn to study the asymptotic 
d|n 
(4) 40 
formula of S* log Pa(n). This article uses the hyperbolic summation and the convolution 
n<u 
method to obtain a better error term. 


Keywords Square-free number, Dirichlet divisor problem, hyperbolic summation, convolution. 


81. Introduction and main results 


F.Smarandache introduced the function Pi(n) := [] d in Problem 25]. Now we define a 
d\n 
similar function P,a(n), which denotes the product of all square-free divisors of n, i.e., 


Pya(n) = II d. 
din 
u(d)40 
In the present paper, we shall prove the following Theorem. 


Theorem. We have the asymptotic formula 


= log Psa(n) = Aw log? a + Agxlog a + Aga + O(x? exp(—D(log x) 3 (log log a)73 ), 


n<u 


where A,, Az, A3 are constants, D > 0 is an absolute constant. 

Notations. [xz] = marzez{k < x}.¥(t) = t— [t] — $,a(t) = ihe v(ujdu. p(n) is the 
Mobius function. ¢ denotes a fixed small positive constant which may be different at each 
occurence. 7 is the Euler constant. B,, Bo, Bs, Ci, C2 , D1, D2, D3, D4 are constants. 


§2. Some preliminary lemmas 


We need the following results: 
Lemma 1. Let f(n) be an arithmetical function for which 


1 
Si f(n) = S¢ x P; (log x) + O(x"), 


n<a j=l 
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do lf (m)| = O(a log” 2), 


where ay > a2 > ++: >a > i >a>0,r>0, Pi(t),--- ,Pi(t) are polynomials in t of degrees 
not exceeding r , and k > 1 is a fixed integer. If 


= 5° us(d) f(n/d*), i>1 


d*\n 
then 
S¢ h(n) = 5° 2% Rj (log x) + 6(2), 
n<a j=l 
where Ri(t),--- , Ri(t) are polynomials in t¢ of degrees not exceeding r. and for some D > 0 


3 
5 


J(t) << ak exp (—D(log x)* (log log a)7 5). 


Proof. See Theorem 14.2 of A. Iviél?] when | = 1 and the similar proof is used when | > 1 
Lemma 2. Suppose that f(w) € C?[u1, uz], then 


n= f° Feayau— ven sen + vl 








Ut df 


ee vi(u Foe 
Lemma 3. We have 


1 1 
‘> = =logy+7-"40() v2 


m 
l<m<y 


Lemma 4. We have 





1 
S- logm = ylogy—y— wv(y) logy4 7 +2, +0( 5) veh 


l<m<y 
Lemma 5. We have 


| | 1 I 
5° ee ee +D,+0(*84) you. 
y y 


m 
1<m<y y 








Lemma 6. We have 


log? log? 21 2 log? 
Se +D.+0(*8 ) ye. 
ignee y y y y 








Lemma 7. We have 


Y= d(n) = ylogy + (27- l)y + Oly*). 


n<y 


Lemma 8. We have 





ble 
i) 
~ 
wow 
oS 
— 
= 
ol 
WV 


S- d(n)n-? = 2y? logy + (47 —4)y 


nsy 
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Lemma 9. We have 


S- d(n)n~2 log n = 2y? log? y + (4y — 8)y2 log y + (16 — 8y)y? +8y— 16+ O(y-8 log y). 
nsy 


Lemma 2 is the Euler-Maclaurin summation formula (see [2]). Lemma 3, 4, 5, 6 follow from 
Lemma 2 directly. Lemma 7 is a classical result about the Dirichlet divisor problem. Lemma 
8, 9 can be easily obtained by Lemma 2 and Lemma 7. 


§3. Proof of the theorem 


It is easily seen that 


log Psa(n) = S> log d, 
n=dl,(d)40 
which implies that (a > 1) 


5 ee Paulm) — _ eg) 5 (lowed _ ce (-5 
1 





ns ds 
n=1 d=1 





_ ¢(s) \" _ 
=-¢(s) (42°) =-cisxe a5 


¢(2s) 
= » hi(n)n-* +2 S- ho(n)n- 
where 
hi(n) = >) wd) fi(n/a?), = SF log m; 
d?|n m|n 
=o m@hln/@), foln)= S> d(k)logm, po(d) = SY) u(d)ulk). 
d2|n n=m2k n=dk 


Our Theorem follows from the following Proposition 1 and Proposition 2. 
Proposition 1. We have 


> hy(n) = Bix log? x + Box log x + B3x + O(x? exp(—D(log x)? (log log x)~). 


n<u 


Proposition 2. We have 


S- ho(n) = Cia loga + Cox + O(x? exp(—D(log x) 8 (log log mae 


nN<u 


We only proof Proposition 2. The proof of Proposition 1 is similar and easier. We have 


So fo(n)=S> So d(k)logm= S > d(n)logm 


n<ax n<a2m?k=n 


men<a 
= oe log m S> d d(n + d(n) > logm — bs log m S- d(n 
m<a3 nS n<a3 m<(2)2 ee n<as 


= 51+ S2— S83 
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By Lemma 7, 5, 6 
x x x x 3 
S) = = (S log 3 + (2y )4,+0((4) ) ) toe m 
m<a3 
l log” l 
= (xlogx + (2y — 1)z) ye re 2 ees) x3 S- nll 
m<wx3 m<ax m<wx3 a 








= (alogax 


1 2 
—24 (-j" log? « — 3st 8 log x — Qa 3 + D4+0O («3 log) ) +O (at) 


By Lemma 4, 8, 9 
1 1 

=)" jog? (£)’ +0 +0 (toe )) 
n n n 


& = Dams; 


n<a3 

= (50? loge — 28) S> d(nyn-# — 504 > d(n)lognn-§ 
= (527 logz—a n)n 5% n)lognn 
n<ux3 


n<a“3s 





+D, S> d(n)+O} logx S> d(n) 


n<a3s 


n<x3 
= Pi lopesas 2 bes + (4y A)x6 2y+34 O (2%) 
2 3 
(16 8y) x8 + 8y — 164 0 (0 tog.) ) 








1 2 1 
=F (Fe! log? x + 3 (47 — 8)x6 log x 


+Di > d(n) +0 (23**) 


meee 
By Lemma 4 and Lemma 7, 
1 

53 = :> d(n) (Goh toge— + Dy +0 (log:)) 

n<a3 

1 

= qt log x oy d(n) — x3 x d(n) + Dy S- d(n) 
n<a3 n<x3 n<23 


i 
3 


1 1 
= (Ge! logx — x ) (Je tose + (27 —1)x3 +O (<*)) 
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Combining the above estimates we get 





3-2 - 
S- fo(n) = Dg3xloga + ((2y — 1) D3 — 2D4) x + 5 193 loga + (5 —2y)a2 +O (x#+*) : 


n<u 


which gives Proposition 2 immediately by using Lemma 1 . 
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Abstract The main purpose of this paper is to calculate the value of the series 


sf or 

a. Pee 

<= ® + a (1) 

where a;(n) is the k-power complement number of any positive number n, and a, 7 are two 


complex numbers with Re(a) > 1, Re(G) > 1. Several interesting identities are given. 


Keywords’ k-power complement number, identities, Riemann zeta-function. 


81. Introduction 


For any given natural number k > 2 and any positive integer n, we call ag(n) as a k- 
power complement number if a,(n) denotes the smallest positive integer such that n- az(n) is 
a perfect k-power. Especially, we call a2(n),a3(n),a4(n) as the square complement number, 
cubic complement number, quartic complement number respectively. In reference [1], Professor 
F.Smarandache asked us to study the properties of the k-power complement number sequence. 
About this problem, there are many authors had studied it, and obtained many results. For 
example, in reference [2], Professor Wenpeng Zhang calculated the value of the series 


+00 1 
X (n-ax(n))>" 


where s is a complex number with Re(a) > 1, k=2, 3, 4. Maohua Le [3] discussed the conver- 


gence of the series 
+00 1 


1-2 BO 


n=1 
and des 
(a1) 
ie 2 ‘aa(n)’ 
where m < 1 is a positive number, and proved that they are both divergence. 
But about the properties of the k-power complement number, we still know very little at 
present. This paper, as a note of [2], we shall give a general calculate formula for 


+00 _)\r 
>. 


nai 2 - a, (7) 
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That is, we shall prove the following: 


Theorem 1. For any complex numbers a, (3 with Re(a) > 1, Re(3) > 1, we have 





= _ 1 
= 1 ; 1 p&—Det(k-1)28 
rien 7 SOT 1+ eed) 


n=1 ne. aj, (n) Dp 


where ¢(q) is the Riemann zeta-function, II denotes the product over all prime p. 
Pp 
Theorem 2. For any complex numbers a, 3 with Re(a) > 1, Re(3) > 1, we have 


1 = nt 
= —_ 
plk lja+(k—-1)-8 


+o0o _4)” Q(Qka _ 1)(ga+(k+1)8 _ 4 
s e! =(1 = ) ms) soon (1 petk-DB 1 ) 


a _ a—(k—1)? 
24 na aPln) (-Fijat(e-1)8 — ga—(k= 178 








8 . . 
7—. From our Theorems we may immediately 


2 4 
Note that ¢(2) = 4%, ¢(4) = G and ¢(8) = gazp- 
obtain the following two corollaries: 


Corollary 1. Taking a = G, k = 2 in above Theorems, then we have 











+00 1 : ¢?(2a)_ 
X (n-ag(n))* — ¢(4a) ’ 
+oo 1 = ¢? (2a) 4° = L 
» (n-ag(n))*  C(4a) 404-1’ 
2tn 
+00 
(=) _ a) 3-49 
Du Ge-an(n)y* > Oda) 1a 


Corollary 2. Taking a = @ = 1, 2, k = 2 in Corollary 1, we have 








s 1 5 . 1 : 
n-ag(n) 2? & (n- ag(n))? 6! 
$ 1 3 se 1 _ Ss 
< n- ag(n) 2 < (n+ ag(n))? ~ 34" 
2tn 2tn 
3 ie. a 3 Cir . 91 
n-ag(n) 2” < (n+ a2(n))? ~~ 102 
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§2. Proof of the theorem 


In this section, we will complete the proof of the theorems. For any positive integer n, we 
can write it as n =m" -1, where | is a k-free number, then from the definition of a(n) we have 


S> u(d) 


n=1 ne ai. (n) m=1 l=1 more we 


> Hd) 


dk {I 
= Cope ae DB 
l=1 





1 1 1 
= ¢(ka) |] (1 + Fares + percent t ee 











Pp 
1 1 = Sean eESRT 
= (¢(ka) A berrua ee P 
II pre ne patEne 
| — capers 
= C(ka) II 1+ peth-DB — 1 , 
Pp 


where p(n) denotes the Mobius function. This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. First we shall prove the following identity 


+oo +00 2 Ha 
= > Do maka mkaloa[(k-1) 


m=1 l= 


+00 1 


» 


n=1 ne: ap (1) 





2tn 2tm* 1 
l(a) 
d®|l 
= > —. = Jo+(k-1) 
oe. aa 








_ oka _ 1 C(ka) (204+ &-V)8 = 1) : 1- eH 
_ , II 7 pork 








Dka Jat+(k—-1)B = 2(k-1)(a+(k-1)8) B_ 1 
a 1 
_ bka)(2*" — 1th 98) ~ path 078 
Ak+l)at(k-1)B _ Qa—(k— a8 porlk-I)B — 4 7 


Then use this identity and Theorem 1 we have 


SS (1 
S Bn) 








a, 
n=1 " ap 
+00 
1 
2a 
a, a 
n=1 " ay, (n) n=1 It “ay (n 


2tn 


= 4 B(ahe = 1) (era ae 1) (ka) Tht 1— Sea . 
Ak+1at(k-1)B — 9(k-1)?2B-a porlk-lB —] 
Pp 
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This completes the proof of Theorem 2. 
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Abstract Some very simple formulas to show how x” (n = 1,2,...) is represented by 
Chebyshev polynomials T;,(a%) and U;(a)(k = 0,1,...) and their an application are given in 
this paper. 
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81. Introduction 


The first type Chebyshev polynomials T;(): 


nila) = 5 |(#4 2 1)" + (2 V2 1)" | = 0,1). 


and the second type Chebyshev polynomials Uz (2): 


(e+ vee=1)" (x Pe) iy] e=0.1,.. 











1 
U;(x) = 
®) = a 
have widely applications in many fields!!~4!, contact closely with Fibonacci numbers, Lucas 
numbers!®—®l, and so on. It is a general method that each x” (n= 1,2,...) is represented by 
Chebyshev polynomials T;,(a) and U,(a) (k =0,1,...,n). But so far it is regretted that one 
can only use some recurrence relations!”], recurrence formulas 


Tr 42(@) = 2¢Tp41(x) — Th (x), Uppo(x) = 20U p41 (x) — Ug(x), kb =0,1,... 





where To(x) = 1, Ti(x) = 2, Up = 1, Up = 22, or some table!?—4); 











1 1 1 
1=%, c=, z’= 5 (Zo + Ta), ge = 7 3r +73), st= 3 (370 +4T, +7), 
g. 4 se 
3° = —(10T, + 573+75), 2° = —(10% + 157) +67, + 7), 
16 a 
7 i 8 1 








x (ar OI ee, 2 (8575 +5675 + 287) +84 TH) 


~ 64 ~ 728 
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It is obviously that the bigger n is, the more difficult the problem is. In this paper, we shall 
give the very simple formulas to solve the problem thoroughly, and give some perfect related 
results of trigonometric formulas. 


“oy “oy 


Illustration: is the factorial sign and is the double factorial sign through this 


paper. For examples, 


9l=9*x8*x7*6*5*4*3x2%1, DL=O*x7*5x3%1, BIlL=8B*6*«4%2. 


§2. Main Result 


Theorem 1. Let 
1 
c= 5 anolo(x 3 Ankl a(x (1) 


Then if k >n+1, ang = 0; If k <n, k and n are of opposite parity, then a,, = 0; If k<n,k 
and n are of same parity, then 

2n! 
(n—k)" (n+ ky 


Proof. Multipy T,,(x)/V1 — x? (m =0,1,...) to the two sides of (1) and definite integral 
from —1 to 1. Because of the orthogonal property!8) of the first type Chebyshev polynomials, 





aQnk = 





we can get 
2" Tm (a) * Tyla) i 
dr = Qn Qn T(@)Tm() 9, 
1 Vl— 2? ° 2 oe rte 7 oe 


1 
2 
aon = Fane (where k=m) 


2 f* Te) 
Ank = — ——— 
e 7TJ_4 V1 —- x2 


Let x = cost and use the formula!) 


dx 


. (p — 1)!! 
bp = | cos? tdt = — 7, when p is even; b, = 0,when p is odd. 
0 Pp. 


We have 


9 Tv 
Gp = = | cos” t cos ktdt 
T Jo 


2 [* 2. [* 
= — I cos"*+ ¢cos(k — 1)tdt — — 1 cos” tsint sin(k — 1)tdt 
0 T Jo 


























= 4(n41)(k-1) + al cos"t! tsin (k — 1)t|5 ° : a i cos”*! tcos(k — 1)tdt 
k-1 n—-k+2 
= Mntaye—1) +O — Fa ayn tay(e—1) = aq Ant ay(e-1) 
n-k+2 n—-—k+4 _ 
= AGS | “a5 Q(n4+2)(k-2) = ++: 
n-k+2 n-k+4 n-k+2i n—-—k+2k 
~ ntl | mt2 nti 9 nth “tO 
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So when n+ & is odd, or n and & are of opposite parity (whether k > n or k < n), ang = 0 
for Qntko = 2 bath = 0; when & > n, n and & are of the same parity, ork =n+2i (¢> 0), 
Gnz~ = 0 for n—k +27 = 0; when k <n+1, n and k are of same parity, or n+ k is even, then 











(n+k)!! 
_ (n—k)!! 
ank = (eae Path 
n+k)!! 
ee 2 (nt kJ)! on! 





GY Tite (n/n te 


Theorem 2. Let 
x” = byoVo(x) + S> barn (2). (2) 
k=1 


Then if k >n+1, bp, =0; If k <n, k and n are opposite parity, then b,, = 0; If k <n, k and 
n are of the same parity, then 


2(k + 1)n! 
(n—H(n + kt DN 


bnk aa 





Proof. Multiply U,,(x)V1 — x? (m =0,1,...) to the two sides of (2) and definite integral 
from —1 to 1. Because of the orthogonal property!*:5! of the second type Chebyshev polynomials, 


we can get 


1 -1 
: LU n(“2)V1—a2dx = tno | x" Up(2@)Um (x) V1 — «dx 
1 1 
oo -1 
+0 bon f L"Ug(£)Um (x) V1 — x?da 
k=1 1 


T 
a sbnm 
2 


= Sbni (where k =m), 


9 pot 
bank = — i vu" U; (a) V1 — x? da. 
1 


Tv 


Let x = cost and we have 











— 2 [ coe near Ijtsint 5, 
T Jo sint 
2 -1 2k+1 [7 
=. = cos"t! tsin(k + 1)¢|4 + ———— | cos"*! tcos(k + 1)tdt 
mn+1 mn+1 Jo 
k+1 





= ne Leet Det): 


So we can get the result of Theorem 2 from Theorem 1. By using theorem 1,2, changing n to 


2n or 2n +1, we can get very simple formulas: 
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Theorem 3. 



































zo = 2) rq) 4 20m)! 
w= 4”(n!)? To(x) 4 an < (n— k)l(n + Bil 2e(#) 
Gals 2k +1 
“@ > Ga Bin +key 
n=0,1,2,..., , 
an+1 Qn+Il<c i 
gent 4n i ceicras jy 28+ (@) 
= (ey k+1 
7 k—0 (n k)\(n k py Vaasa (@); 
(a3 i Oy eer , 


Therom 3 is very convenient for us and it is suggested to be written in the books. For example, 


we can immediately get that 




















9! 1 1 1 1 1 
= Bg DO) + gg BO) + gy BO) + Tey + ge) 
63 21 9 9 1 
= Ti (x) + =T3(x) + —Ts(x) + ——Th(2) + ——T, 
128 1(2) 64 3 (x) 64 5(x) 256 7(x) 256 9(x), 
100! 100! 22 1 
100 
= f Top (x). 
7 2100(5OI)2 ON"! © 299 L4 (50 — k)I(50 + Bi)! an(2) 


§3. Some Formulas of Trigonometric Function 


Although there are many formulas of trigonometric function, we can still get some new 
ones. 


Theorem 4. For many positive integer n, we have 











oe Qn)! 2(2n)! i 
Ce may = (perm 
cos2"+t! x Gn + 1)! a = SIGE! Pera cos(2k + 1)z. (5) 


k=0 


Proof. Making cos” x Fourier cosine expansion, we get 


lee) 
a 1 
cos” 4 = 3 m0 + y Amk Cos kx, 
k=1 


9 Tv 
Qmk = — cos™ x cos kxdz. 
T Jo 


Changing m to 2n or 2n + 1, we can complete the proof of Theorem 4 from Theorem 1. 
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Theorem 5. Let n be an integer, 
Gri = [eos xcoskadz, 
Anr = Joos" xsinkadz, 
Lie pow x cos kadx, 


Ink = pom xsinkadz. 












































Then, 
jae ee n—-k+2 
Gnk = SB xsin(k —1)x a Gin41)(k-1)) 
—] ae . n—-k+2 
Hnr = ae 1 esin(k —1)a+ a A(n41)(k—-1) 
| ee re n—-k+2 
Ing = aan +! x cos(k — 1) aa J(n41)(k—-1) 
- : n—-k+2 
Ink sin”*? x sin(k — 1)24 Awd Tn41)(k-1)- (6) 


Proof. The proof can be completed just using elementary formulas 
cos kx = cos x cos(k — 1)a — sina sin(k — 1)a, 
sin ka = sina cos(k — 1)” + cosasin(k — 1)z, 


and the method of integration by parts. 
Theorem 6. For any positive integer n, we have 





sin?” ¢ = a) | an! 3 (a= lg cos(2k)a, 








4” (n!)? a eS k)!\(n + k) 
« 2n+1 (2n + 1)! “ (iF . 
sine"? ge = a » Goin +e) sin(2k + 1)z. (7) 


Proof. Making sin™ «x Fourier cosine expansion, we get 
1 co 
sin” ¢ = 5 amo + y (Qmz cos ka + bmx sin kx), 
k=1 


1 /" . 
tan io sin™ x cos kadz, 
0 


brie = Z iM sin” xsin kadx. 
T Jo 
Changing mto 2n or 2n + 1, we can complete the proof of Theorem 6 from Theorem 5 and 
Theorem 1. 
In formula (5) and formula (7), it is interested that the absolute values of the coefficients of 


corresponding terms are equal. Those formulas seem wonderful. 
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Two Problems About 2-Power Free Numbers 


Xigeng Chen 
Department of Mathematics, Maoming College 
Maoming, Guangdong, P.R China 


Abstract For any positive integer n, let a, denote the nth 2-power free number. In this 
paper we probve that an < 1.8n. 


Keywords 2-power free number, upper bound, Mobius inversion formula. 


§1. Introduction and results 


Let a be a positive integer. If a has no square divisor greater than 1, then a is called a 
2-power free number (see [1]). Recently, Mladen and Krassimir [3] showed that 


1 
An < [pln? +3n+4)| ; 


where [2] is the integral part of x. Simultaneously, they proposed the following two problems. 
Problem 1. Does there exist a constant C > 1 such that a, < Cn? 
Problem 2. IsC <2? 
In this paper, we completely solve the above mentioned problems as follows: 


Theorem. For any position integer n, we have a, < 1.8n. 


§2. Proof of the theorem 


Now we complete the proof of the theorem. 
Clearly, the theorem holds for n < 10°. We now suppose that 


Gn > 1.8n (1) 


for a positive integer n with n > 10°. For any real number x with x > 1, let f(a) denote the 
number of 2-power free number a with a < x. We find from (1) that 


f(n) < 0.56n (2) 


for a positive integer n with n > 10°. 
Notice that every positive integer a can be expressed as a = b7d, where b is a positive 


integer and d is 2-power free number. Hence, we have 


n= (nl =SoF(2), (3) 
k=l 


, Supported by the National Natural Science Foundation of China (No.10271104) and the Guangdong 
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where r = [,/n]. By the Mobius inversion formula (see [2, Theorem 268]), we get from (3) that 


f(n) = > wi) (5), (4) 


where ju(z) is the Mobius function. 
Since |u(k)| < 1, we obtain from (4) that 


Ho) > (Wo. 1) = 9 MD vm a y 0) va (5) 


By Formula (17.2.2) and Theorem 287 of [2], we have 








i a (i) 6 
aa fo Ge gee (6) 
i=l i=l 
It is easy to check that 
ry : 1000 5 : ; 
dF Dae 6071. (7) 


since/n < 7gi5 if n > 10°, substitute (6) and (7) into (5), we get 
f(n) > 0.56n, (8) 


which is a contradiction with (2). Thus, the theorem is proved. 
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The Asymptotic Formula of 5° log Pig(n) 


Nx 
Xinwen Ma 


Department of Mathematics, Shandong Normal University 
Jinan, Shandong, P.R.China 


Abstract Let Pa(n) = [[ d,1<1<4q, where l,¢q are fixed numbers. This paper uses 
d|n,d=l(q) 
the hyperbolic summation method and the exponential pair theory to obtain the asymptotic 


formula of >> log Pra(n). 


n<x 


Keywords Exponential sum, hyperbolic summation method, exponent pair. 


81. Introduction 


F. Smarandache introduced the function Py(n) := [] d in Problem 25 of [1]. In this paper 
d\n 
we shall define a similar function and study its property. Let 1 <1 < q be fixed integers. Now 


we define a function Pra(n) by 
Pya(n) = II d. 


dln 
d=I(modq) 


In the present paper, we shall prove the following: 


Theorem. For any real number x > 1, we have 


=", 1 


aloga + cx + O((q7 ta) #**) 





x)"*), 


1 
S- log Paa(n) = 5g7 oe +2 


n<ux 


where c is a constant which depends on gq and J, y is the Euler constant. 

Notations. For any real t, [¢] is the integer part of t, (t) = t — [t] — $ and e(t) = e?™. 
U < V means |U| < CV for some unspecified positive constant C. We also use the Landau 
notation U = O(V); this is equivalent to U «< CV. f ~ g means aig < f < cag with 
some positive, unspecified constants c,, c2. Throughout this paper, c),c2, cz are constants which 
may depend on q,/. € denotes a fixed small positive constant which may be different at each 
occurence. 


§2. Some Lemmas 


We need the following Lemmas. 
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Lemma 1. Suppose that f(w) has two continuous derivatives on [ui, ug]. Then 
ie wr (u Foe 
Ut 27 


Proof. This is (2.2.8) of [3] (J = 2), ie. Euler-MacLaurin summation formula 





m= [Fauve sen] + vu 


Lemma 2. For y > 1, we have 


I 
Ss log(t + mq) = ylogav—v— 0 (y+) toga ta +0 (4). 


O<m<y—t 
Proof. This follows from Lemma 1, take f(n) = log(l+ nq), ui =0, ue = y— e. 
Lemma 3. For y > 1, we have 
1 1 
S- ~ =logy+y- YW) 40 (=) 
k y y 


1<k<y 
Proof. This is Lemma 4.4. of [2]. 
Lemma 4. For y > 1, we have 


logk 1 
x = as ip ey =}. 
k 2 y y? 





1<k<y 
Proof. This follows from Lemma 1, take f(n) = EM ay, =lug=y. 





Lemma 5. For y > 1, we have 
log(J + mq 1 log q l 1 
8 ) = — log’ qyt+ cs 2 yy (u -) | 0(3). 


bz 1+ mq 2q qy 


O<m<y-F 








Proof. This follows from Lemma 1, take f(n) = pet Sy =0,u2.=y- t 
Lemma 6. Suppose f(7) is a real valued function on the interval [N, Ni], where 2 < N < 





Ny <2N. If |f(n)| ~ A.N-I+1(9 = 1, 2,3, 4,5, 6), then 


> oF (n)) K AFF NST +73, 


N<n<Nji 








where («, A) is any exponent pair. 
Proof. This follows from Lemma 4.3. of [2]. 


§3. Proof of the theorem 


In this section, we always assume (x, A) is an exponent pair 


>. logd = s log(1 + mq). 


¥ log Paa(n) = 
dk<a,d=l(q) (lt+-mq)k<a 


n<x 
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By hyperbolic summation method, we have 


S- log Paa(n) = > S- log(1 + mq) 


i 1<k<(2)2 OSMS Fe g 
x 

—— | log(l 

° X lari og(! + mq) 
O<m<(#)2—4 
eX 2 
: (5) 2 los( + ma) 
0<m<(#)2—4 


-¥,+D,-D,. a) 


where 


= S- log(l + mq). 











where 








“aos 
bo 
_ 
° 
09 
1Q 
8 
i 
ae 
ioe 
OQ 
Sat ey 
i] 
& 
——N 
OS 
218 
WY 
dle 
Ne 
+ 
ey 
ny, 
ae. 
| 
Wo 
ble 
+ 
oS 
rain f 
fan 
~—S" 
Pa, | 
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n<x 
By Lemma 5, we get 
1 I log? 
poe = ggu lee ® Fy toes ( e4) x 


5()9((' dp 
-5 S>  log(d +. mq) — $2 + O(1), (3) 
oxm<(#)#—§ 


where 





S2= D> W(—~~)log(t + ma). 


1 1+ mq 
O<m<(2)2-! 


By Lemma 2, we get 








_— 
a 
| aa 
218 
eed 

iS) 


) 
— — } log qx 
qd 





aos 
bo 
aan 
eo) 
lee} 
OQ 
8 
— 
NZ 
, 
So 
bole 
— 
aN 
se 
218 
ble 
Ne 
+ 
ie) 
a 
, 
| 
a2 
ble 





te O(1). (4) 
o<m<(#)2—4 
Then by (1)-(4), we get 
1 2 y-1 
Slog Paa(n) - 57% 08 x4 xtlogx +cx — S$, — Sy + O(1), (5) 
qd q 
n<ux 
where ; 
C= et Pe + C3 
qd q 


Now we estimate S; and S2, where 


x l x 
Sy = Sy 6 (2-2) toes, 





1<n<(#)? 
av 
= ] I . 
S, Xe (pay) leat me 
O<m<(#)2-4 


We only estimate S51, the estimate of S2 is similar to S;. First we estimate 


Si= ¥(=-2). 


nm 
N<n<2N q q 


By Lemma 6, we get 





Si < (ag tN *) met NET + ga! N? 





< (xq 1) et Nat + qa! N?. 
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Then 


EE) EEG) 


1<j<J nél; 


Ty ={n:2-F(q-ia)? <n <2-F4 (qa) V7}. 





9-IJ(A-k) 9-25 
D 0 


l<jsJ 1<jsJ 





< (qu 1a) Bt", 
Take (, A) = (35, 98), we get 


~ (2 - "| < (gta) 8+, 


qd 
1<n<(#)2 


rs} 


Then by partial summation, we get 
Si < (q7 Ipysate, (7) 


Now, Theorem follows from (5) and (7). 
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On the K-power free number sequence 
Qing Tian 


Department of Mathematics, Northwest University 
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Abstract The main purpose of this paper is to study the distribution properties of the 


k-power free numbers, and give an interesting asymptotic formula for it. 


Keywords’ k-power free number, mean value, asymptotic formula 


81. Introduction 


A natural number n is called a k-power free number if it can not be divided by any p*, 
where p is a prime. One can obtain all k-power free number by the following method: From 
the set of natural numbers ( except 0 and 1 ). 

—take off all multiples of 2", (i.e 2*,2*+1, 2+? ...). 

—take off all multiples of 3°. 

—take off all multiples of 5”. 

... and so on ( take off all multiples of all k-power primes ). 

When k = 3, the k—power free number sequence is 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 
15, 17,---. In reference [1], Professor F. Smarandache asked us to study the properties of the 
k—power free number sequence. About this problem, Zhang Tianping had given an asymptotic 


formula in reference [3].That is, he proved that 


> w?(n) = ae + O(a(InInz)), 


n<ax 
n€B 
where w(n) denotes the number of prime divisors of n, ¢(k) is the Riemann zeta-function. 
This paper as a note of [3], we use the analytic method to obtain a more accurate asymptotic 
formula for it. That is, we shall prove the following: 
Theorem. Let k be a positive integer with k > 2, B denotes the set of all k-power free 
number. Then we have the asymptotic formula 


Ss w*(n) = aH (x(n ne)? + Cyeln Inaz + C2) na (=) . 


Ina 





n<u 
neB 


where ¢(k) is the Riemann zeta—function, C, and C2 are both constants. 


§2. Some Lemmas 


To complete the proof of the theorem, we need following several Lemmas. 


78 Qing Tian No. 2 





Lemma 1. For any real number x > 2, we have the asymptotic formula 


2a) = alnIng + Ax + O (=) , 








S > w?(n) = z(InInz)? + azlnInz + be 4 o( =), 


Ina 
n<ux 


1 1 
where A= y+ S- (1m (1 = ) + ), a and b are two computable constants. 
Pp Pp 


Proof. See reference [2]. 
Lemma 2. Let y(n) be the Mobius function, then for any real number x > 2, we have the 


u(njw(n) 1 1 
d ne ee eT 


following identity 





Proof. See reference [3]. 
Lemma 3. Let k > 2 be a fixed integer, then for any real number x > 2, we have the 
asymptotic formula 























1 zln nx 
2 = 2 | | 
p> w*(m)u(d) = Ch) (x(nine) + axzln inex 4 be) o( Tr i 
Proof. From Lemma 1 we have 
do w?(m)u(d) = u(d) w*(m) 
dkn<ax d<ak MST 
_ x L v9 x x x je i ln. 
= s u(d) (juin) +aqZlnng, +5 +o( n= )) 
d<ak 
7 u(d) klnd\ \* (d). « 
= 2 zy aR (mine +mn(1 = + ax OF Ining, 
d<ak d<ak 
p(d) vin In 
b . 1 
aa yy dk o( Inz (1) 
d<axk 
The first term on the right hand side of (1) is 
u(d) kind \ \? 
x ye aR (mine +1 (1 i 
d<ak 
: > Md) Iy(d)|_ kind Iw(d)|_ m2 
= a«(InInz) ad +O} 2 yy aE or Inlng |] +O] ae tee 
d<ak d<ak d<ak 
x(In Ina)? 1 5 vln Ina x 
= + ®(Inl = 
C(h) O(x (In Inz) )+0 ne +O a 








— a(InIna)? O (= =) 


lInz 
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The second term on the right hand side of (1) i 


u(d) 























(d) (4) 4 klnd 
Oe ——In ning = = ax a ——In Ina + ax LE 1 i 
d<ak d<ak d<ak 
azn Ing | mi |44(d)| Ind 
dy 1 
C(k) De per pe dé inx 
d>ak d<ak 
axln na x 
C(k) u ce ; 
The third term on the right hand side of (1) i 
oe Ss HDS ney HOc6 bc SD = = +0(ct) 
ag dk _ dk C(k) , 
d<ak d=1 d>ak 
From the calculations above we get the asymptotic formula 
1 zln Inx 
2 = 2 
Pp» w*(n)u(d) = at) (x(n Ine) + aalnInax + be) +O ( iar ) : 


This proves Lemma 3. 


Lemma 4. Let any real number x > 2, we have the asymptotic formula 


Yo w*(du(d) = Are +O (et (nine?) , 


dkm<ar 


where A; = >> ee) is a calculable constant. 
d=1 


Proof. Note that the series > j.,,<, ”7(d)u(d) is convergent, so we have 


w*(d)u(d)| =| 


= Ajx+O (at ( (In Inz) P40 
Ayx +0 (a*( i (In Inz) Be 


This proves Lemma 4. 





Lemma 5. For any real number x > 2, we have the asymptotic formula 


Y #°((d,m))u(d) = Aw +O (at), 


dkm<a 
w(u p(s 
oe 
uld s|Z 
where Ap = li 





7 is a calculable constant. 
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Proof. Assume that (u,v) is the greatest common divisor of u and v, then we have 


S> w((dm))u(d) = So uM S> Sw) 


dk¥m<a d<at uld Mok 


ulm,(3,2)=1 
= 0S ¥ v9 ta] 


uld m<3E 

















d<ak 
ulm 
= 2 ND wu) ls) 
d<ak uld mize s|@ 
4 s|4 
= yi 4) Ee *(u) DL H(s) 
d<ak uld qs ea s|¢ 
= one) HO ) ara] 
d<ak u|d 
- > KODE He ) (G5 + 0M) 
d<ak uld 
w?(u) Hs) mts) 
HO, Og iy Hey He 
& uld a uld s|4 


d>a 


+0] D2 |u(a)| S 5 o?(u) Sd la(s) 


d<ak uld s|¢ 


= Aogr+O (x***) ; 


where € is any positive number. This proves Lemma 5. 
Same as the method used in the above Lemmas, we can easily get the following three 
asymptotic formulas: 


Lemma 6. For any real number x > 2, we have 


S- w(d)w((d,m))u(d) = A3z + O (x*Inine) ‘ 


dktm<a 





Inx 


S- w(m)w((d,m))u(d) = Agrlnlnz + O ( 


dktm<a 


ln lnx ) 





S$) w(d)w(m)u(d) = C (anna + Ax) + O (= 9 


Inz 
dkm<a 





1 1 
her = A A ti q 
where C Ch) ye ea 3 and A, are constants 
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§3. Proof of the theorem 


In this section, we shall complete the proof of Theorem. From Lemmas above, we have 


S$ w?(n) = J w?(n) So wld) = YD w(d*m) (a) 


n<a@ nx d*|n d*¥m<a 
neEB 
= YS &@+(m) - w((d,m))) nd) 
dkm<a 
= DO w(mu(d)+ SP wud + SS w?((d,m))n(d) 
dktm<a dkm<a dkm<a 


+2 S> w(dw(m)u(d)) —2( S> w(dw((d,m)) (4) 


dktm<a dtm<a 


-2| S> w(m)w((d,m))u(d) 
dkm<a 
= Th (x(n Inz)? + Cyaeln Ine + C2) +0 ( 


This completes the proof of Theorem. 





aln lnx ) 


lnz 
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Abstract Let a 4 0 be any given real number. If the variables 21, 2%2,--- ,%n satisfy 


U1%2Q°++Lyn = 1, the equation 


1. 1. 1 
—a*t + —a*? +---+ —a*" =na 
T1 T2 In 








has one and only one nonnegative real number solution 21 r2 see Ln, 1. This 


generalized the problem of Smarandache in book [1]. 


Keywords Equation of Smarandache, real number solutions. 


81. Introduction 


Let Q denotes the set of all rational numbers, a € Q \ {—1,0,1}. In problem 50 of book 
[1], Professor F. Smarandache asked us to solve the equation 


1 
zat + —a” = 2a. (1) 
x 
Professor Zhang [2] has proved that the equation has one and only one real number solution 


x =1. In this paper, we generalize the equation (1) to 


1 1 1 
—a"? + —a"? +---4+ —a"" = na, (2) 
Cy v2 rn 
and use the elementary method and analysis method to prove the following conclusion: 
Theorem. For any given real number a 4 0, if the variables x1,%2,--+ ,% satisfy 


%1%q°++Lp = 1, then the equation 








1 1 1 
—a*? + —a*? +---4+ —a*" = na 
XY v2 Tn 
has one and only one nonnegative real number solution x1 = %2=-::=2%,=1. 


§2. Proof of the theorem 


In this section, we discuss it in two cases a > 0 and a < 0. 
1) For the case a > 0, we let 


1, 1, 1 1 
f(@1,%a,+++ »Ln—1,%n) = —a™? + —a™? +--+. + ——a-1 + —a*" — na, 
Ty 2 Tr-1 In 
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If we take x, as the function of the variables 71, 272,--- ,%p_—1, we have 
ry 1 ©2 4 | 1 ee a Aa 
f(@1,@2,°+* ,Un—1,€n) = —a™! + —a"? +--+ 4 a b 04@q+++Ln—1a7*2""*n-1 — na. 
Xy x2 Tn-1 


Then the partial differential of f for every x; (¢=1,2,---,n—1) is 











0 1 1 ie: 
f = —a” (1080 — ) + —a*l*2"*n-1 (41 %Q +++ Ly_1 — loga) 
Ox; Xi Xi xy 
= (o (Ione 7) +0% (= tora) 
= —(a™ | loga +a" loga) }. 
Li Ti tn 
Let 
2 1 of 
g(@1,2,°+* ,Ln-1,Ln) = a™ | loga t arn loga }, (3) 
xy Ln 


the partial differential quotient of g is 


Og 
Ox; 








5 xs 


ae se Dae aes 1 tY 43 \ 54 
aa x loga— 5 Zi — tn loga — 5 ri : 


It’s easy to prove that the function u(x) = a®(loga — +) is increasing for the variable x when 
x > 0. From (3) we have: 


l 1 tn 
= qa (108 pia 54 e (x? log? a — a, loga+ :)) 
i 4 Litn 





i) ifa; >a, g>0, ge > 0, and f is increasing for the variable 2;; 
ii) ifa; <an,g <0, Zt <0, and f is decreasing for the variable 2x;; 
iii) if 7; = an, g =0, ge 0, and we get the minimum value of f. 


We have 








hi 2 fay=an 2 Sey=22=2, Se fay =ay=---=2y 2 fy =ag=---=0,=1 = 0, 








and we prove that the equation (2) has only one integer solution 71 = #2 =--- =a, =1. 





2) For the case a < 0, the equation (2) can be written as 


(1) Jal* + = (-1)*/alt? +--+ = (1)F]al?* = —njal, (4) 
Ly x2 In 
so we know that x; (i =1,2,--- ,n) is not an irrational number. 
Let 7; = ] (q; is coprime to p;), then p; must be an odd number because negative number 
has no real square root. From 212%2:--%, = 1, we have pipo--: Pn = 91d2°*'Gn, SO G is odd 
number and (—1)* = —1 (i =1,2,--- ,n). In this case, the equation (4) become the following 


equation: 





From the conclusion of case 1) we know that the theorem is also holds. This completes the 
proof of the theorem. 
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Abstract For any positive integer n, let SL(n) denotes the least positive integer k such 
that L(k) = 0 (mod n), where L(k) denotes the Least Common Multiple of all integers from 
1 to k. The main purpose of this paper is to study the properties of the Smarandache LCM 


function SL(n), and give an asymptotic formula for its mean value. 
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81. Introduction 


For any positive integer n, we define SL(n) as the least positive integer & such that L(k) =0 
(mod n). That is, SL(n) = min{k : n | [1,2,3,--- ,&]}. For example, SZ(1) = 1, SL(2) = 2, 
SL(3) = 3, SL(4) = 4, SL(5) = 5, SL(6) = 3, SL(7) = 7, SL(8) = 4, ---, SL(997) = 997, 
SL(998) = 499, SL(999) = 37, SL(1000) = 15, ---. The arithmetical function SZ(n) is called 
the Smarandache LCM function. About its elementary properties, there are some people studied 
it, and obtained many interesting results. For example, in reference [1], Murthy showed that if 
n is a prime, then SL(n) = S(n) =n. Simultaneously, he proposed the following problem, 


SL(n)=S(n), S(n) #n? (1) 


Maohua Le [2] solved this problem completely, and proved that every positive integer n satisfying 
(1) can be expressed as 


n=12 or n=pf'pS?--- perp, 


where pj, P2, °**, Pr, p are distinct primes, and aj, Q2, ---, a, are positive integers satisfying 
p>pe,ti=1,2,---,7. 

But about the deeply arithmetical properties of SL(n), it seems that none had studied it 
before, at least we have not seen such a result at present. It is clear that the value of SL(n) is 
not regular, but we found that the mean value of SL(n) has good value distribution properties. 
In this paper, we want to show this point. That is, we shall prove the following conclusion: 


Theorem. For any real number x > 1, we have the asymptotic formula 





x x? x? x? 
SL(n) = Ax? + ce, — + e2.-,— +++ +e -o( ; 
Xu in) ‘Ing Tees ink a In®+1 x 
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1 1 

where A = 5 S- ae k is any fixed positive integer, and c,, cz, ---, cp are calculable 

p2 — 
P 

constants. 


§2. Proof of the theorem 


In this section, we shall complete the proof of Theorem. First we need the following two 
simple lemmas. 


Lemma 1. Let n = p/'p5?---p;* be the factorization of n into prime power, then 
1 P2 t 
SL(n) = max (pt', p5?, ++ pe’). 


Proof. This Lemma can be deduce by the definition of SL(n), see reference [1]. 
Lemma 2. For any arithmetical function a(n), let A(a) = S- a(n), where A(z) = 0 if 


n<u 
x <1. Assume f(x) has a continuous derivative on the interval [y, 2], where 0 < y < x. Then 


we have ‘ 
> a(n) f(r) = Ala) f(x) — Ay) f(y) - / A(t) f’(t)dt. 
y<n<a y 

Proof. This is the famous Abel’s identity, its proof see Theorem 4.2 of [2]. 

Now we complete the proof of our Theorem. We will discuss it in two cases. Let p be the 
greatest prime divisor of n, 

(a) ifn =p-l, p>l, then use Lemma 1 we obtain SL(n) = p. 

(b) If n= p-l, p<, then we will discuss it in three cases. 

(i) If n is complete power of prime, that is n = p*, a > 2, then SL(n) < n, but the number 
of this kind n is not exceed \/n. Thus S- SL(n) =O (x?). 


n<ux 
n=p* 
a>2 
(iz) If nm is not complete power of prime, that is n = |- p%, and 1 < p*, 1 < ./n, then 


SL(n) = p®. Thus 


i, Be) = dy De 


nSE Q<a< 2 I< JEp*<F 
n=l-p® 
I<p° 


1 
2<a< Bg 





NO 
A 
Q 
A 
aa 
wle 
x 
a 
as] 
IA 
— 
8 
Ww 
Q|h 











= (eh ros) 


Ee 
2<a< iz 12,fe (7) * 








_ At « LO uo 
7 Pe inz | z 
a<ace \i<ye" * UT 
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Because a > 2, so S++ < 3. We obtain 


S- SL(n) =O (23 In) : 


n=l-p% 
l<po 


Ing 
2<0< io 


(iti) If n is not complete power of prime, that isn =1-p*%, and! > p*, a> 1, p? < Jn, 


then SL(n) =1. Thus 


S> SL(n) = 


n<ux 

n=l-p® 

l>p 
l<a< 2s 


where 


x? 1 
a Do 27 Ge 


1 
lsa< a pKa 2a 


me De Dy 


l<a< 2S p*<ValSzga 


a> 





1<0<i55 p<ata 
x 1 x 
y — > = +0] Y=] ], 
) pee pe 
l<ac 2 ce ce 
= In 2 pu 2a pKax2a 





2 
= 2 S- 

















Pp Pp 
l<a<#s \ P goaee 
1— 1 
- yi ty ya 
~ 9 p2 1e— a5 9 Qa 
2 1 1 
ce P l<e< ty p>x2a 
2 
x 1 _ 2a-1 
= 2 ) 2_] +O ) a 
a I<qc ine 
= In2 
2a41 
= 7Ax?+0O y Y 2a 
In x 
l<a<s 


Using the same method, we deduce that 











x 
o| Yd a oO 
1<a<PS p<2ta 
Because a > 1, so 24+4 < 3. Thus 
2 3 2 3 
S- SL(n) = Az* +O v2 | =A" +O(a? Ina), 
ns Isa Bg 
n=l-p% 
l>p° 


1 
l<a< 5 
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1 1 
where A= 5) a7: 


Combining the above two cases, we may immediately get following equation: 


So sL(n) = So p+ >_> SL(n) (2) 


n<a n<a na 
pol psl 
p>J/n 


->y p+ Ax? +0 (x? inc). 


I< Va l<p<F 


Let a(n) denote the characteristic function of the prime. That is, 


1, if nis prime; 
a(n) = 
0, otherwise. 


Then we have A(z) = S- a(n) = > 1= (2). 


l<n<a pcx 
Thus by Lemma 2 





l<p<# l<n<# 
where m(@) = 5 + Aipaa + A2pss 4 tAyoae tO (a); A; are calculable constants, 
t= 12a: 
Then 





7 +, Age? io t 
= =4 = +0|— / n(t)dt } , 
> (ay din £ (5 = 


i=l 


T T ¢ m oft. Ady T t 
t)dt = —dt + / —_dt+O / ——dt ] . 
| a(t) | Int 2, l In’*1¢ ( l In®+! 


Integration by parts give us 
7 3 x Pe wp? ge 
dt = ... +O (| ——— 
f Int —-. 2? In r 4l? In? © ‘ Al? In? 2 ee (er) 


ae: x x 3a? x? 
7, a = a te 7 reer O n+l ? 
1 In*t 27 In°F 2Pint 4? nF In x 


- t - ad na? _ ant 1a? | -o{ 2 
p In*t  2?In® Fane gz e Mg J 


where 
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Combining above formulas, and take them in (3), we obtain 


x? x? x? x? 
) ) = ) B + B: FP ats Diy + O 4 
Pp ( 1p In# 2 i ne z [21n” = (r)) (4) 


I< Ja l<psF I< Ja 









































1 Ind In? 1 
B ssp 
(As In?x In? O(a) 
al Intl In? 1 1 
(Sts ie” +0(—r)) o(ah)| 


where B; are constants, i = 1,2,.. 








eis 


lid 
We know that S- a =c, thus 
l=1 


Inkl Aln*l In* Ink x 
De Eo 2 De ed O Vi}. 

















I< fa l=1 I>Va 
In (4) every coefficient of _ is calculable, where k is any fixed positive integer. 
So we obtain that 
i a a x 
=C xe te te + O : 
SS De P “na "In? & "in (sar) 


I< fal<p<F 


Combining this formula with (2), we obtain 


S~ SL(n) = S- S- p+ Aa? + O(a? nz) 


n<x I< Ja l<p<F 


2 2 2 2 
x x x x 
= Ag? +e, — +e —4+::-+q——-+0(—_ }, 
aie x = In? 7 In’ x In**! » 
1 1 : Syicots 
where A = 5 s oy? k is any fixed positive integer, and c,, co, ---, ce are calculable 


a. 


constants. 


This completes the proof of the theorem. 
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Abstract In this paper, we use the elementary methods to study the properties of the con- 
structive set S, and obtain some interesting properties for it. 
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§1. Introduction and Results 


The generalized constructive set S is defined as: numbers formed by digits d;, d2,--- ,dm 
only, all d; being different each other, 1 < m <9. That is to say, 

(1) dy, do, --- ,dm belongs to S; 

(2) If a, b belong to 9, then ab belongs to S$ too; 

(3) Only elements obtained by rules (1) and (2) applied a finite number of times belongs 
to S. 

For example, the constructive set (of digits 1, 2) is: 1,2, 11,12, 21, 22,111,112, 121, 122,211, 
212, 221, 222,1111,1112,1121---. And the constructive set (of digits 1, 2, 3) is: 1,2,3,11,12, 13,21, 
22, 23,31, 32,33, 111, 112, 113, 121, 122, 123, 131, 132, 133, 211, 212, 213, 221, 222, 223, 231, 232, 233, 
311, 312, 313, 321, 322, 323, 331, 332, 333, 1111,---. In problem 6, 7 and 8 of reference [1], Pro- 
fessor F.Smarandache asked us to study the properties of this sequence. In [2], Gou Su had 
studied the convergent properties of the series 


TOO 


pains 


n=1 °" 


and proved that the series is convergent if a > logm, and divergent if a < logm, where {a,} 
denotes the sequence of the constructive set S, formed by digits d;, dz,--- , dm only, all d; being 
different each other, 1 <m <9. 


n 


In this paper, we shall use the elementary methods to study the summation S- S; and 


k=1 
n 


S- Ty, where $;, denotes the summation of all & digits numbers in S,, T;, denotes the summation 


k=1 
of each digits of all & digits numbers in S. 
That is, we shall prove the following 


92 Qianli Yang No. 2 





Theorem 1. For the generalized constructive set S of digits di, do,--- ,dm (1 <m< 9), 


we have 
n 


dg t--s+dm 10m)" —1 v=] 
Se atere+ (10 x Som m i) 
ae 9 10m —1 m—-1 








where S; denotes the summation of all k digits numbers in S. 
Taking m = 2, d,; = 1 and dz = 2 in Theorem 1, we may immediately get 
Corollary 1. For the generalized constructive set S of digits 1 and 2, we have 


7 1 20" —1 
S == a9? a1 |, 
Zirh 3 (10 x 19 + ) 


Taking m = 3, d; = 1, dp = 2 and ds = 3 in Theorem 1, we may immediately get the 











following: 
Corollary 2. For the generalized constructive set S' of digits 1,2 and 3, we have 


= 2 30" -1 3” 1 
SS, = = (10 rs 
247% ;( * "99 2 5) 


Theorem 2. For the generalized constructive set S of digits di, do,--+ ,dm (1 <m< 9), 





we have 
n 


So Te = (di t+da+---+dm)- 


k=1 


nm™*! _ (n+1)m"™+1 
(m— 1) 





where 7}, denotes the summation of each digits of all & digits numbers in S. 
Taking m = 2, dj = 1 and dz = 2 in Theorem 2, we may immediately get the following: 
Corollary 3. For the the generalized constructive set S of digits 1 and 2, we have 


So Ty = 3n-2"*1 — 3(n + 1)2” +3. 
k=1 








Taking m = 8, d; = 1, dp = 2 and d3 = 3 in Theorem 2, we may immediately get 
Corollary 4. For the the generalized constructive set S of digits 1,2 and 3, we have 


No] 


” 3 3 
>_ Te = Sn-3"41 — (n+ 1)3" + 
ran 2 2 


§2. Proof of the theorems 


In this section, we shall complete the proof of the theorems. First we prove Theorem 1. 
Let S; denotes the summation of all k digits numbers in the generalized constructive set S. 
Note that for k = 1,2,3,---, there are m* numbers of k digits in S. So we have 





Sp = 10°~9n* dy t+ dg +-+++4 dm) + MS p—1- (1) 
Meanwhile, we have 


Sr_-1 = 10*-?#m*-? (dy tdg+---+ dm) +mSp_2. (2) 
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Combining (1) and (2), we can get the following recurrence equation 
S, — 11mS,_1 + 10m?.S;,_9 = 0. 


Its characteristic equation 
x? —11mz+10m? =0 


have two different real solutions 


x=m, 10m. 

















So we let 
S, = A-m* + B-(10m)*. 
Note that 
So=0, S; =d,+d2+---+dm, 
we can get 
A= al ae puotthate td 
9m 9m 
So 
dy +dg+---+dm k k 
Sk = ana ((10m)* — m*) . 
Then 








“o  tdgt-:+tdm (10m)"—-1 m”™-1 
DS = 9 (10 10m—-1  m—1/)° 


k=1 
This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. Let Tj, is denotes the summation of each digits of all k 


digits numbers in the generalized constructive set S. 


Similarly, note that for k = 1,2,3,---, there are m* numbers of k digits in S, so we have 
T, = m*"(dy tdgt-::+dm) +mTh_1 (3) 

Meanwhile, we have 
Th—-1 = m*~? (dy + dy +++ + dm) + MTp~2 (4) 


Combining (3) and (4), we can get the following recurrence equation 
Th —2mT,_1 + m?Th_2 = 0, 
its characteristic equation 
x”? —2mz +m? =0 


have two solutions 


So we let 
T, =A-m*+k-B-m'*. 


Note that 
To =0, Ty =dy+do+4+---+dy. 
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We may immediately deduce that 

















A=0, = 
m 
So 
Ty = (dy + dp +++++dm) + km*} 
Then 
poe = (dj t+dg+-::+dm) ke m7} 
= k=1 
n / 
= (ditda+---+dm) Smt) 
k=1 
= (htd+e +a (ee Se ae 





(m—1)? 


This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is to study the calculation problem of the Smaran- 
dache function by using the elementary method, and give some exact calculation formulas for 
this function. 


Keywords Smarandache function, exact value, calculating formula. 


81. Introduction 
Let n be an positive integer, the famous Smarandache function S(n) is defined as following: 
S(n) = min{m:m € N,n|ml}. 


About this function and some other Smarandache type functions, many scholars have studied 
their properties, see [1], [2], [3] and [4]. Let p(n) denotes the greatest prime divisor of n, it is 
clear that S(n) > p(n). In fact, S(n) = p(n) for all most n, as noted by Erdés [5]. This means 
that the number of n < x for which S(n) # p(n), denoted by N(x), is o(a). In [6], Xu Zhefeng 
studied the mean square value for S(n) — p(n), and obtained an asymptotic formula as follows: 


7 (S(n) — p(n)? = 64) ro( ) 





oe 3lnaz In? x 


It is easily to show that Sp) = p and S(n) < n except for the case n = 4,n = p. So there 
have a closely relationship between S(n) and 7(x): 


n(e)= 1+ >. [5], 


where 7(x) denotes the number of primes up to x, and [a] denotes the greatest integer less than 
or equal to zx. 
Let n = pips? ---p&" be the prime factorization of n. There holds 
= yy 
S(n) = max 19 (p,")} = Op 
for some positive integer a and prime p = p;. If 8 < p then S(p*) = Bp. But for the case 
of 8 > p, it is difficult to calculate the exact value of S(p°). In this paper, we studied this 





1This work is supported by the N.S.F. (60472068) of P.R.China. 
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problem, and proved some exact calculation formulas for S(p*). That is, we shall prove the 
following: 

Theorem 1. Let p be a prime and k an integer with 1 < k < p. For polynomials 
f(x) =a + are-14.---4+e™ with nz, > np_1 > +++ > 1, we have 


5 (p!) = (p-1)f) + Pf(). 


Theorem 2. Let p be a prime and k an integer with 1 < k < p. Then for any positive 


s(o¥") =k (00) +5). 


where ¢(n) is the Euler function. 


integer n, we have 


From our theorems, we may immediately get the following results: 


Corollary 1. For any integer n > 1, we have the identity: 
Ss (p") = prth 
where g(x) = 2" +a" 4---41. 


Corollary 2. For any integer k > 2, we can find infinite group numbers m4, ™mz2,°-: ,Mr 
such that: 


k k 
Ss (11 m) = yD S(m;) 


with S(m;) = S$ (pP™*) = (¢(p™) + 1)p, a; is any positive integer and p a prime. 


§2. Proof of the theorems 


In this section, we will complete the proof of the theorems. First we prove Theorem 1. For 
any integer n and prime p, if p®||n!, then we have 


EE] 0 


From (1) and the properties of the Gauss funtion [7], we have 








 [(o(p™) + 1) p+ (o(p™*-1) + 1) p+ +++ + (o(p™) +1) p 
| | 


sf (o(p™) + 1) p + (d(p"*-1) + I pt +++ + (d(p"!) +1) p 
- >| | 


r=1 





























k 

es So (1+p™ —p™ 1 4p 1 gh 24...4+p—1) 
t=1 

= pr ft pret pee tp™, 





Vol. 2 Some exact calculation formulas for Smarandache function 97 





That is, 


‘ 
Spi) = Si (o™)+)p 


= ere 
(p— 1) F(p) + pf (1). 





This proves Theorem 1. 
Let n be any positive integer and k be integer with 1 < k < p. Then from (1) we can write 




















This yields 
ini 1 
kp = m = 
5 (p ) =r (0 +7) 


This completes the proof of Theorem 2. 
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81. Introduction 


For any positive integer n, the F.Smarandache function S(n) is defined as the smallest 
m € Nt, such that n | m!. For a fixed prime p, the Smarandache simple function S,(n) is 
defined as the smallest m € Nt, such that p” | m!. In reference [1], Jozsef Sandor introduced 
the additive analogue of the Smarandache simple function p(a) as follows: 


p(x) =min{m € Nt : p® < m!} 


and 
px(x) = max{m € Nt : m! < p*}, 


they are defined on a subset of real numbers. It is obvious that p(a) = m, if (m—1)! < p? < m! 
for c > 1. About the properties of p(x), many people had studied it before (see [1], [2]). But 
for the mean value of d(p(x)), it seems that no one have studied it before, where d(n) is the 
Dirichlet divisor function. The main purpose of this paper is using the analytic method to study 
the asymptotic properties of the mean value of d(p()), and give some interesting asymptotic 
formulas for it. That is, we shall prove the following: 
Theorem 1. Let p be a fixed prime, then for any real number x > 1, we have the 
asymptotic formula 
S- d(p(n)) = x(Inz —2InInz) + O(alnp). 
n<a 
Theorem 2. Let p be a fixed prime, then for any real numbers x > 1, we also have the 
asymptotic formula 
Ss d(p.(n)) =a (Inaz—2InInz)+O(alnp). 


n<ux 


§2. Proof of the theorems 


In this section, we shall complete the proof of the theorems. Firstly, we need two simple 


Lemmas which statement as following: 
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Lemma 1. For all real number z > 1, we have 
x d(n) = zing + (2c—1)r+O0(/2), 
n<ux 


where c is the Euler’s constant. 


Lemma 2. For any real number m > 2, we have 


Se Sls + A4 o(**), 
1 2 r 


i=l 





where A is a constant. 

The proof of Lemma 1 and Lemma 2 can be found in references [3]. 

Now we use these two Lemmas to prove our theorems directly. From the definitions of d(n) 
and p(n) we know that 


d2ar(n)) = >So S- d(m). 


< <a In(m—1)! In(m)! 
n<ux n<ox in nS <n< yim 





In(m—1)! In(m)! 
Inp ? Inp 





Since p(n) = m whenever n € ( 
In(m—1)! In(m)! 

( Inp ? Inp 

From the Euler’s summation formula, we obtain the main term of Inm! is mlInm and mInm < 


], and n < a, the biggest number in the interval 


] is less than or equal to x. That is tn(ra)! < a. So we can get In(m)! < «lnp. 
P 





zlnp. 


zlnp 


Ifm > [7*, then Inm is asymptotic to Ina, we get m < ome 


Ina 
From the discussion above, we have 


ddr) = YS » d(m) 


n<x n<a In(m-1)! In(m)! 
= In p <ng In p 


= YS [FE] am +0 emp 


zlnp 
MS he 


= S- Fd (m) +O (zlnp) 








m< zine 
— Ing 


- ee S- Inun + O(x£lnp) 


im 1 
un< SE — 
Tha 


- = S- Inu = 1+O(alnp) 














OP ycaee nc Ee 
2 > 1 zlnp Oteins) 
= — n + n 
Inp . ulna eee 
usta 
22 Inu 
= — —+0O(aln 
i a (xn p) 
u< fine 











2 1 
my ( (Ina + InInp innz)*) +O(alnp) 


Nv 


= «(Inx-2InInz)+O(alnp). 
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This completes the proof of Theorem 1. 
By using the same method we can also prove Theorem 2. 
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§1. Introduction and Results 


For any given natural number k > 2 and any positive integer n, we call az(n) as a k-th 
power complements, if a,(n) is the smallest positive integer such that n-a,(n) is a perfect k-th 
power. That is, 


az(n) = min{m:mn = u",u € N}. 


Especially, we call a2(n),a3(n),a4(n) as the square complement number, cubic comple- 
ment number, and the quartic complement number, respectively. In reference [1], Professor 
F.Smarandache asked us to study the properties of the k-th power complement number se- 
quence. About this problem, there are many people have studied it, see references [4], [5], and 
[6]. For example, Lou Yuanbing [7] gave an asymptotic formula involving the square complement 
number a2(n). Let real number x > 3, he proved that 


» d(ag(n)) =c¢x#lx+coxt+ O(x2**), 


n<ux 


where d(n) is the divisor function, ¢ > 0 be any fixed real number, c; and cz are defined as 


a= a1() ouF): 


_ 6 1 2(2p+1)Inp 
a= SI cap) (= tm i). 


Pp 


following: 











y is the Euler’s constant, [] denotes the product over all primes. 
Pp 
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In reference [8], Yao Weili obtained an asymptotic formula involving k-th power comple- 


ment number a;(n). That is, for any real number x > 1, we have 


S~ d(nay(n)) = 2(AgIn* « + Ay In’ & +--+ + Ax) + O(a? **), 


n<x 


where Ao, Ai,--- , Ax are computable constant, ¢ is any fixed positive number. 
In reference [4], Zhang Wenpeng obtained some identities involving the k-th power com- 
plements. Those are, for any complex numbers s with Re(s) > 1, we have 


1 (Qs) 
d. (nag(n))s — ¢(4s) 


n=1 


ws COU CCQ88) 1 
x (nag(n))* —¢(6s) II (1+ a) 














> ONE 7 as II (: | Ps :) (1 7 a3) 


where ¢(s) is the Riemann zeta-function. 
On the other hand, F.Russo [9] proposed 21 unsolved problems, the problem 19 asked us 
evaluate the infinite series 


+90 1 
ae ar 


But is problem very easy. In fact, a2(4n?) = 1 for all positive integer n. So we have 


1 
en 
iim ( ) a2 (4n?) 


=1#0. 


+oo 


That is, the infinite series So(-1)” dos not convergent. 


1 
n=l aa(n) 
In this paper, we shall use the elementary method to study the calculating problem of the 
infinite series 


+00 = 
(ye 
d nax(n) ’ 


and obtain several interesting identities for it. That is, we shall prove the following: 
Theorem. For any given positive integer k > 2, we have the identity 


+00 _ 
a nap(n) reat (1+ 5 y 








where ¢(s) is the Riemann-zeta function, and II denotes the product over all different primes. 
P 
Taking k = 2 in our theorem, and note that the fact ¢(2) = ua ¢(4) = x and 


M+) -W(-m) 0-3) ~<a 


Pp 
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we may immediately obtain the following: 


Corollary 1. For the square complement number a2(n), we have the identity 
“<= nag(n) “2 
Corollary 2. For the cubic complement number a3(n), we have the identity 
+00 = 
(-1)"-1 2 2 
ys CV = 21 (1+ 3), 


“=~ nas (n) ‘ 


§2. Proof of the theorem 


In this section, we shall complete the proof of the theorem. For all positive integers n, we 
separate n into three parts: 2}; 2|n and 2" +n; 2* | n. Then from the definition of a,(n) we 














have: 
+oo (ij +oo co k—1 co 
2d, na,(n) 7 Em na,(n hoa Qek+ Bn) Jax, ( a) 
ee 2tn 
nat ( 
oo oo k-1 Ba 1 a i 
— Daal nag(n ara — )k ; nap(n ae Jak d na;(n) 
2tn On 
— 2k k-1 < 1 
Qk — 1 corse nar( ) 
2tn 
“1 
It is clear that the infinite series > — is absolutely convergent, so from the Euler 
a= narz(n) 
2tn 


product formula (see Theorem 11.6 of [2]) we know that the infinite series can be expressed as 


an absolutely convergent infinite product. That is, 


oo 1 1 1 
Dora ~ II (+ ca * pag (p?) too} 
2tn 








p#2 
— 
7 Id Faw 
p#2 
oo k—-1 oo i 
~ UW Ser Tap + Oe aH 


py? 
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co k-1 ee) 1 
= TSS yarn + 3D gm 
a=0ga1e a=0 
p2 
k 
_ 2 +k-1 
= = 
Pp P t 
p#2 
k-1 
— Ti pk 1 oe 
= 1 k-1 
» l-# 14% 
2 





So we have 
\ae 1 Es 


Sy ee OL 


This completes the proof of the theorem. 
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Abstract For any positive integer n, let S,(n) denotes the smallest positive integer such that 
Sp(n)! is divisible by p”. The main purpose of this paper is using the elementary methods to 


study the solutions of the equation S- Sp(d) = 2pn, where p be a prime, and give some part 
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§1. Introduction and Results 


Let p be a prime, n be any positive integer. Then we define the primitive numbers of 
power p (p be a prime) S,(n) as the smallest positive integer m such that m! is divisible by 
p”. For example, S3(1) = 3, $3(2) = 6, $3(3) = 53(4) =9, ----:- . In problem 49 of book [1], 
Professor F.Smarandache asked us to study the properties of the sequence {.$,(n)}. About this 
problem, Zhang Wenpeng and Liu Duansen [3] had studied the asymptotic properties of S,(n), 
and obtained an interesting asymptotic formula for it. That is, for any fixed prime p and any 
positive integer n, they proved that 


S,(n) = (p—1)n +0 (Z inn) 


Yi Yuan [4] had studied the mean value distribution property of |S,(n + 1) — S,(n)|, and 
obtained the following asymptotic formula: For any real number x > 2, let p be a prime and n 


Ina 
Inp) 


Xu Zhefeng [5] had studied the relationship between the Riemann zeta-function and an 


be any positive integer, then 


1 1 
+ S>|Sp(n +1) ~ $,(n)| = (1-2) +0 


n<ax 


infinite series involving S,(n), and obtained some interesting identities and asymptotic formulae 
for S,(n). That is, for any prime p and complex number s with Re s > 1, we have the identity: 


wv dn (8) 
2. a) ~ HT 


where ¢(s) is the Riemann zeta-function. 
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And, let p be any fixed prime, then for any real number xz > 1, 








aie 1 1 per) _1 

= —— ([Inz+y+ + O(a 2T*), 
ie are cae 
Sp(n)<a 


where ¥y is the Euler constant, ¢ denotes any fixed positive number. 
In this paper, we shall use the elementary methods to study the solutions of an equation 
involving the function S,(n): 


» Sp(d) = 2pn, 
d|n 


and obtain some interesting results. For convenience, we first introduce two kinds of special 
numbers: Perfect number and Mersenne number. A positive integer n is called as a perfect 
number if it is equal to the sum of all its proper divisors; A Mersenne number is a number of 
the form M,, = 2” — 1, where n is an integer. If 2” — 1 is a prime, it is said to be a Mersenne 
prime. 
Now we can state our result as follows: 
Theorem. Let p be a fixed prime. Then for any positive integer n with n < p, the 
equation 
S- Sp(d) = 2pn 
d\n 
holds if and only if n be a perfect number. If n be an even perfect number, then n = 2”~!(2"—1), 


r > 2, where 2” — 1 is a Mersenne prime. 


§2. Proof of Theorem 


In this section, we shall complete the proof of Theorem. In fact, if n < p, we have 


S> 5p(d) = > pd = po(n) = 2pn. 
d\n 


d|n 
That is, 
a(n) = 2n. 


According to the definition of the perfect number, n is a perfect number. 
Since 2” — 1 is a prime, then (2”~', 2” —1) = 1. It is clear that o(n) is a multiplicative 
function and o(p) =p +1 = 2", so we have 


a(n) = a(2"—*)\o(2" —1) = 27 — 1) (2° — 1) +:1) = 2" (2 —1) = 20. 


This shows that n is a perfect number. 
Conversely, suppose n is any even perfect number and write n as n = 2"~'k, where k is an 


odd integer and k > 2. Again o(n) is multiplicative, then we may get 


2"k = 2n = o(n) = o(2"-*k) = a (27 )o(k) = (2" — 1)o(k). 
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Because (2”, 2” — 1) = 1, in order to 2"& = (2” — 1)o(k) holds, & must include the divisor 
2” — 1, so assume k = (2" — 1)q, then we have 


o(k) =2"q=k+q. 


This means that k has only two divisors k and q. That is, q= 1, so k= 2"—1, andkisa 
prime. 

In fact, if for some positive r, 2" — 1 is prime, then so is r. We can prove this conclusion 
very easily. Let a and b be two positive integers, then 


gp ? _l= (a? _ 1) Ce 4 gulb-2) dee 4+ ° a 1) . 


So if n is composite (say ab with 1 <b <n), then 2” — 1 is also composite. 

This completes the proof of Theorem. 

Note: 

(1) It is not known whether there exists an odd perfect number, but if there is one, it must 
be very large. This is probably the oldest unsolved problem in all mathematics. 

(2) Are there infinitely many even perfect numbers? The answer is probably yes. 
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